ГДЗ информатика 9 класс Босова, рабочая тетрадь, упр. 85. Каким должен быть первый ход выигрывающего игрока?

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

1 ответ

ответы

Светлана Григорчук

Пожаловаться

Привет, вот задачка

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