На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую метку. Справа от данного массива
Вопрос от пользователя
На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую метку. Справа от данного массива на расстоянии в m ячеек находится еще одна метка. Составьте для машины Поста программу, придвигающую данный массив к данной ячейке.
(Машина Поста)
Ответ от эксперта
1. X 2 (удаляем левую метку массива)
2. –> 3
3. ? 4; 2 (передвигаем каретку к концу массива)
4. V 5 (ставим справа от массива метку, раннее нами была удалена самая левая метка)
5. –> 6
6. ? 7; 10 (проверяем, передвинули ли мы уже наш массив к заданной метке)
7. <– 8
8. ? 9; 7 (идем к левой метке массива)
9. –> 1 (и начинаем все сначала)
10. !
