Машина Тьюринга в виде графа.

[SHIMA91]

Задача. Уменьшить двоичное число на 5.
Собственно звучит просто, но вот что делать если будем рассматривать числа меньшие 5?

[Sonic86]

Ну можно вывести машину за край ленты - тогда она "сломается". Или зациклить.
Вообще, задание сформулировано неполно: в условиях должно быть написано, что должно произойти. Если не написано - узнавайте у преподавателя.

[SHIMA91]

Найти препода не получится, а в понедельник сдавать.

[SHIMA91]

А если рассматривать в общем случае то что получится?

[svv]

Существуют алгоритмы с самыми различными вариантами поведения при $n<5$, при том, что числа $n\geqslant 5$ они уменьшают на $5$.
От Вас (и преподавателя) зависит выбор конкретного поведения из бесчисленного множества возможных. Если преподавателя нет, выбирать должны Вы.

Я бы в какой-то ячейке записывал $0$, если $n\geqslant 5$ ("нормальный случай"), и $1$, если $n<5$ (это означает, что разность на ленте не записана, и нефиг её там искать). По-моему, это удовлетворило бы самого взыскательного преподавателя.