В куче 2016 камней. Играют два игрока. Первый каждым своим ходом может взять либо 1, либо 3, либо 4 камня. Второй каждым своим




В куче 2016 камней. Играют два игрока. Первый каждым своим ходом может взять либо 1, либо 3, либо 4 камня. Второй каждым своим ходом может взять либо 1, либо 2, либо 3 камня. Проигрывает тот, кто не может сделать хода. Кто может выиграть, как бы ни играл соперник?
спросил 26 Ноя, 19 от полька в категории школьный раздел


решение вопроса

+6
Ответ: Второй.
Решение:
Стратегия второго игрока: каждый раз оставлять в куче количество камней, дающее остаток 2 при делении на 3. Заметим, что он может это сделать после любого хода соперника, т.к. набор его ходов позволяет изменять остаток оставшихся камней на любое значение.
Первый при таком количестве оставшихся камней закончить игру не может, значит, последний ход останется за вторым
ответил 26 Ноя, 19 от олейчик

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.