Жили-были две щуки. Единожды любая из их снесла по k яиц.
Жили-были две щуки. Единожды любая из их снесла по k яиц. Решили от скуки щуки яичками обмениваться. Передают по очереди (начинает первая), за одну передачу одна щука может передать другой столько яиц, сколько ни одна из щук не передавала до этого. Какая щука 1-ая не сумеет сделать передачу при "правильной забаве": 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-ая щука.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.