Помогите пожалуйстарешить задачк по теории алгоритмов,срочно

[oksana112]

1)На ленте машины Тьюринга записано число в десятичной системе счисления. Каретка находится над крайней правой цифрой. Записать цифры этого числа в обратном порядке.
2)На информационной ленте машины Тьюринга находится десятичное число. Найти результат целочисленного деления этого числа на 2.