В концах полоски клетчатой бумаги длиной 30 стоят шашки. Играют двое, ходят до очереди. За ход разрешается сдвигать свою шашку на одну или две клетки в направлении шашки соперника («перепрыгивать» через шашку нельзя). Проигрывает тот, кто не может

Добавлена: 13.05.2026
Обновлена: 13.05.2026
Предмет: Теория вероятностей
Автор: Кэмп

#Теория вероятностей и математическая статистика
#Теория игр

Условие:

В концах полоски клетчатой бумаги длиной 30 стоят шашки. Играют двое, ходят до очереди. За ход разрешается сдвигать свою шашку на одну или две клетки в направлении шашки соперника («перепрыгивать» через шашку нельзя). Проигрывает тот, кто не может сделать хода.

Решение:

Определим начальные условия. У нас есть полоска клетчатой бумаги длиной 30 клеток, на концах которой стоят шашки. Это означает, что одна шашка находится на клетке 1, а другая на клетке
30.
Игроки по очереди делают ходы, сдвигая свою шашку на одну или две клетки в сторону шашки соперника. Это значит, что игрок, находящийся на клетке 1, может переместить свою шашку на клетку 2 или 3, а игрок на клетке 30 может переместить свою шашку на клетку 29 или
28.
Проанализируем возможные позиции. Игра продолжается до тех пор, пока один из игроков не сможет...