Задать вопрос
9 декабря, 03:53

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

+3
Ответы (1)
  1. 9 декабря, 04:14
    0
    Выигрывает первый игрок. Он съедает кучу с нечётным числом конфет, а кучу с чётным числом конфет делит на два нечета. Тогда второй игрок оказывается вынужденным съесть одну из этих кучек (всё равно какую), а вторую поделить на две кучи с нечётным и чётным числом конфет. Поэтому первый игрок всегда сможет воспроизвести свой начальный ход. А второй когда-нибудь не сможет сделать ход, поскольку число ходов конечно.

    ЛОви!
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Решить поставленную задачу: В одной куче 18 конфет. В другой - 23. Двое по очереди съедают одну из куч, а другую делят на две кучи. Кто не ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
1. На столе лежат 25 спичек. Играют двое. Игроки по очереди могут взять от одной до четырех спичек. Кто не может сделать ход (т. к. спичек не осталось), проигрывает. Другими словами, выигрывает взявший последнюю спичку.
Ответы (1)
Есть две кучи по одиннадцать камней в каждой. За ход разрешается взять любое количество камней из одной кучи или по два камня из обеих куч. Проигрывает тот, кто не сможет сделать ход. Кто выиграет при правильной игре?
Ответы (1)
На столе лежат 25 спичек. Играют двое. Играющие по очереди могут взять от одной до четырех спичек. Выигрывает тот, кто берет последние спички (последнюю спичку). Для какого игрока существует выигрышная стратегия?
Ответы (1)
С3. У Пети и Вани две кучи камней. По своему выбору игрок может добавить в одну из куч 1 камень или увеличить число камней в 2 раза.
Ответы (1)
Имеется 2 кучки конфет, в одной - 20, в другой - 21 конфета. По правилам игрок должен забрать одну из кучек, а вторую разделить на две любые кучки. Проигрывает тот, кто не может сделать ход.
Ответы (1)