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

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

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


Информатика (14 баллов) | 450 просмотров
0

В виде таблице

Дан 1 ответ
0 голосов

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


image
(68 баллов)
0

Можите решить в виде таблице

0

ок сейчас п. с. ты не дал дописать ответ другому:)