В коробке лежат 53 леденца. За один ход можно взять 1, 2, 3 или 4 леденца. Кто выигрывает при правильной игре, если победителем считается




В коробке лежат 53 леденца. За один ход можно взять 1, 2, 3 или 4 леденца. Кто выигрывает при правильной игре, если победителем считается тот, кто берет последнюю конфету?
спросил 08 Фев, 19 от цельсия в категории школьный раздел


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

+8
Рассмотрим момент, когда игра заканчивается. Проигрывает тот, кому нечего брать, значит,  0 конфет – особая позиция. В нее можно попасть из позиций 1, 2, 3, 4 конфет, значит, они неособые. Особой тогда будет позиция 5, поскольку из нее можно попасть в неособые. В позицию 5 можно попасть из позиций 6, 7, 8, 9 поэтому они неособые. Далее аналогично находим особые позиции 10, 15, … , 5n. Значит, 1 – й игрок первым ходом получает позицию вида 5 n (забирая 3 леденца), а потом каждый раз переходит в особые позиции.
ответил 08 Фев, 19 от аминна

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

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

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

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

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

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

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