Машина поста

МАШИНА ПОСТА

Вариант 3

На ленте машины Поста  расположено несколько последовательностей  меток длинной М меток каждая. Последовательности отделены друг от друга  одной пустой ячейкой. Необходимо определить число последовательностей.

РЕШЕНИЕ:

1→2 Сдвижение головки на одну ячейку вправо с последующим переходом на 2-ю строку                  

        программы.

   2М3 Постановка метки в текущей ячейке с последующим переходом к 3-ей строке программы

3→4

4М5

5→6

6М7

7→8

8М9

9→10,11

11М12

12→13

13М14

14→15

15М16

16→17

17М18

18! !    Команда СТОП

Следовательно  длина каждой последовательности будет равна  (М-1)