Question

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

Answer 1

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