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

Question

Информатика

Аран

9 июля, 18:22

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

+3

Ответы (1)

Знаете ответ на вопрос?

Исмоил · Answer 1

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