Информатика, опубликовано 2018-08-22 23:37:42 by Гость
Решить поставленную задачу: В одной куче 18 конфет. В другой - 23. Двое по очереди съедают одну из куч, а другую делят на две кучи. Кто не может поделить (в куче осталась одна конфета), проигрывает. Есть ли у начинающего выигрышная стратегия? Если есть, то какая?
Ответ оставил Гость
Выигрывает первый игрок. Он съедает кучу с нечётным числом конфет, а кучу с чётным числом конфет делит на два нечета. Тогда второй игрок оказывается вынужденным съесть одну из этих кучек (всё равно какую), а вторую поделить на две кучи с нечётным и чётным числом конфет. Поэтому первый игрок всегда сможет воспроизвести свой начальный ход. А второй когда-нибудь не сможет сделать ход, поскольку число ходов конечно.
ЛОви!
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
Форма вопроса доступна на