Показать скрытый текст
По-моему указатели на лестнице выглядят так:
>>>>>><<<<<<
То есть снизу вверх n/2 указателей вверх, потом n/2 указателей вниз. Если n нечетно, указателей вверх на 1 больше. Вася стоит на последнем указателе вверх.
Доказательства пока не придумал, к сожалению.
Количество ходов (1+n)/2*n
Показать скрытый текст доказательство не слишком сложное
- назовём ступеньку согласованной, если указатель на ней показывает направление от Васи, либо Вася на ней стоит
- ступенька не может перестать быть согласованной
- ступенька становится согласованной сразу же, как только Вася на неё наступит
- согласованная ступенька не меняет направления движения Васи
отсюда всё очевидно следует, ня