Помогите, пожалуйста! Два игрока играют в следующую игру. Перед ними лежит куча из 6...

0 голосов
210 просмотров

Помогите, пожалуйста!

Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди, за один ход можно взять 1, 2 или 3 камня.Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрующего игрока? Ответ обоснуйте.


Информатика (33 баллов) | 210 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Первому брать 2 или 3 камня нет смысла: останется 4 или 3 камня, тогда второй берёт 3 или 2 камня, первому остаётся последний камень и он проигрывает.

Пусть первый взял 1 камень. Тогда после входа второго останется 2, 3 или 4 камня. В этом случае первый берет 1, 2 или 3 камня, тем самым оставляя второму последний камень, что ведет к выигрышу первого.

Ответ. Выигрывает первый игрок, который на первом ходе должен взять 1 камень.

(148k баллов)