Жили-были две щуки. Единожды любая из их снесла по k яиц.

Жили-были две щуки. Единожды любая из их снесла по k яиц. Решили от скуки щуки яичками обмениваться. Передают по очереди (начинает первая), за одну передачу одна щука может передать другой столько яиц, сколько ни одна из щук не передавала до этого. Какая щука 1-ая не сумеет сделать передачу при "правильной забаве": 1-ая либо вторая?

Задать свой вопрос
Danil
В том и дело, что с камнями не интересно, поэтому я делаю вот такие условия.
Никита Оскома
Правильно.
Леонид Слесарев
1-ая щука первой не сможет сделать следующий ход
Sashok Skripnik
Но есть приватный случай : например у их по 5 яиц. 1-ая дает 2 яичка. Итого: у первой 3 яйца; у второй 5+2=7....... Вторая дает все 7 яиц. Итого у первой 3+7=10 яиц, у второй 0 яиц. ..... 1-ая дает 1 яичко. ..... Итого у первой 9 яиц, у 2-ой 1 яйцо. Но 2-ая щука не может ходить... ............ Вопрос: это верная игра ???
Никита Мазилин
Правильная забава - когда никто не делает "глупых ходов".
1 ответ

Ответ:

первой при "правильной забаве" не сможет сделать передачу первая щука.


Пошаговое разъясненье:

К яиц у каждой щуки

2*к ---- яиц у 2-ух щук

2*к --- всегда четное число

Означает наибольшее количество всех ходов в игре --- четное количество.


Например: к=5яиц

2*к=10 яиц

Значит вероятно передача: 1-2-3-4-5-6-7-8-9-10 яиц


Две щуки, а количестао ходов четное!!!!

Вывод: первой при "правильной игре" не сумеет сделать передачу 1-ая щука.


Но есть много приватных случаев когда может проиграть 2-ая щука!!!

К примеру: у щук по 5 яиц.

Первая передала 2 яйца 2-ой щуке.

Итого 1: у первой 5-2=3 яйца, у 2-ой 5+2=7 яиц.

2-ая передала все 7 яиц

Итого 2: у первой 3+7=10 яиц, у 2-ой 7-7=0 яиц.

1-ая передала 2-ой 1 яичко

Итого3: у первой 10-1=9 яиц, у второй 0+1=1 яйцо

Но 2-ая щука не сможет сделать передачу и означает --- проиграла!

-------------------

Вывод (при к=5): если щуки не будут лукавить, а будут передавать яйца по схеме

1-2-3-4-5-6-7-8-9-10, то первой не сможет сделать передачу 1-ая щука.


Если же первая щука начинает хитрить, то 2-ой для выйграша надо придерживаться схемы ( если 1-ая первым ходом передаст больше 1 яйца , означает второй необходимо передать 1 яичко!, если потом 1-ая щука вторым ходом передаст больше 2 яиц, значит 2-ой щуке надобно передавать 2 яичка и т.д)

Так 2-ая щука точно выйграет!!!


Ответ: первой при "правильной забаве" не сумеет сделать передачу 1-ая щука.


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт