Решить поставленную : в одной куче 18 конфет. в другой - 23. двое по очереди одну из куч, а другую делят на две кучи. кто не может поделить (в куче осталась одна конфета), проигрывает. есть ли у начинающего выигрышная стратегия? если есть, то какая?

Anasteisha130100 Anasteisha130100    2   08.06.2019 03:10    0

Ответы
ксюша1692 ксюша1692  07.07.2020 13:53
Выигрывает первый игрок. Он съедает кучу с нечётным числом конфет, а кучу с чётным числом конфет делит на два нечета. Тогда второй игрок оказывается вынужденным съесть одну из этих кучек (всё равно какую), а вторую поделить на две кучи с нечётным и чётным числом конфет. Поэтому первый игрок всегда сможет воспроизвести свой начальный ход. А второй когда-нибудь не сможет сделать ход, поскольку число ходов конечно.

ЛОви!
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика