На концах полоски клетчатой бумаги длиной 30 сидят шашки. Играют два человека, ходят по очереди. За ход разрешается

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

Золотой_Лорд

Добро пожаловать! Давайте решим данную задачу шаг за шагом.

1. Поскольку игроки ходят по очереди, пусть первым сделает ход игрок А.

2. Полоска клетчатой бумаги имеет длину 30 клеток. Предположим, что шашки находятся на самых крайних точках, поэтому шашка игрока А находится на клетке номер 1, а шашка игрока В находится на клетке номер 30.

3. Так как разрешается перемещать шашку на одну или две клетки в направлении шашки соперника, игрок А может переместить свою шашку на клетку номер 2 или клетку номер 3.

4. После хода игрока А, наступает очередь игрока В. Так как шашка игрока В находится на клетке номер 30, игрок В может переместить ее на клетку номер 28 или клетку номер 29.

5. Теперь снова ходит игрок А. Так как клетка номер 4 находится ближе к шашке игрока В, игрок А перемещает свою шашку на клетку номер 4.

6. Игрок В делает ход и перемещает свою шашку на клетку номер 26.

7. Продолжая в том же духе, оба игрока будут ходить до тех пор, пока один из них не окажется в ситуации, когда не сможет сделать ход. Это может произойти, например, если шашка окажется на клетке номер 29, а шашка соперника будет на клетке номер 28. В таком случае игрок не сможет переместить свою шашку на клетку номер 30 и будет проиграна.

8. Итак, выяснив, что игроки могут перемещать шашку на одну или две клетки в направлении шашки соперника, и понимая, что побеждает тот, кто не может сделать ход, можно заключить, что в конечном итоге победа достанется тому игроку, чья шашка окажется на последней, 30-й клетке, если он не сможет сделать следующий ход.

Надеюсь, это пошаговое объяснение помогло вам понять задачу. Если у вас возникли еще вопросы или вам нужно что-то пояснить, пожалуйста, сообщите мне!
Знаешь ответ?
Задать вопрос
Привет!
hello