Камни на лестнице

[fortpost]

Лестница состоит из 2n+1 ступеней. На n нижних ступенях лежит по одному камню. Двое по очереди таскают камни. Первый может переложить любой камень вверх на первую свободную ступеньку, а второй — переложить камень на одну ступеньку вниз, если она свободна. Цель первого — положить камень на верхнюю ступеньку. Может ли второй ему помешать?

[пестерь]

Показать скрытый текст

да

[fortpost]

Показать скрытый текст

да

Это верно. А каким образом?

[пестерь]

Показать скрытый текст

да

Это верно. А каким образом?

Показать скрытый текст

Камни в конечном положении будут лежать через 1 ступеньку, начиная с первой, самый верхний будет лежать на 2n ступеньке до хода второго

[fortpost]

Показать скрытый текст

да

Это верно. А каким образом?

Показать скрытый текст

Камни в конечном положении будут лежать через 1 ступеньку, начиная с первой, самый верхний будет лежать на 2n ступеньке до хода второго

Точно, помешает!

[Sam777e]

Предположим, что задача корректна. т.е., что у нее существует решение - и ответ ! и что этот ответ не зависит от n. Тогда решим ее для n = 1.
В этом "крайнем" случае ответ очевиден : конечно, второй может ему помешать.

Согласно сделанному предположению, ответ подходит для общего случая.

С уважением