Практическая работа 23. Разработка программ для машины Поста

Вариант 1

На ленте машины Поста расположен массив в N отмеченных секций. Необходимо справа от данного массива через одну пустую секцию разместить массив вдвое больший (он состоять из 2*N меток). При этом исходный массив может быть стерт.

Вариант 2

На ленте машины Поста расположен массив из N меток (метки расположены через пробел). Нужно сжать массив так, чтобы все N меток занимали N расположенных подряд секций.

Вариант 3

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

Вариант 4

Игра Баше. В игре участвуют двое (человек и машина Поста). Написать программу, по которой всегда будет выигрывать машина Поста. Суть игры заключается в следующем: имеется 21 предмет. Первым ходит человек. Каждый из играющих может брать 1,2,3 или 4 предмета. Проигрывает тот, кто берет последний предмет.

Вариант 5

Число k представляется на ленте машины Поста k+1 идущими подряд метками. Одна метка соответствует нулю. Составить программу прибавления 1 к произвольному числу k. Каретка расположена над одной из меток, принадлежащих заданному числу k.

Вариант 6

Составить программу сложения 2-х целых неотрицательных чисел a и b, расположенных на ленте машины Поста. Каретка расположена над одной из меток, принадлежащих числу a. Число b находится правее числа a через несколько пустых секций.

Вариант 7

Составить программу сложения произвольного количества целых неотрицательных чисел, записанных на ленте машины Поста на расстоянии одной пустой секции друг от друга. Каретка находится над крайней левой меткой левого числа.

Вариант 8

На ленте машины Поста расположен массив из N меток. Составить программу, действуя по которой машина выяснит, делится ли число на 3. Если да, то после массива через одну пустую секцию поставить метку V.

Вариант 9

Число k представлено на ленте машины Поста k+1 идущими подряд метками. Найти остаток от деления целого неотрицательного числа k на 3, если известно, что каретка находится справа от заданного числа.

Вариант 10

Составить программу нахождения разности двух неотрицательных целых чисел a и b, находящихся на ленте машины Поста. Каретка находится над левой меткой левого числа. Неизвестно, какое число больше: a или b.

Вариант 11

На ленте машины Поста расположен массив из 2*N отмеченных секций. Составить программу, по которой машина Поста раздвинет на расстояние в 1 секцию две половины данного массива.

Вариант 12

На ленте машины Поста расположен массив из 2*N–1 меток. Составить программу отыскания средней метки массива и стирания ее.

Вариант 13