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