теория алгоритмов

[fffff]

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

[AlexDem]

Умножение на $11$ можно реализовать, вписав между двумя последними цифрами числа их сумму (нужно только о переполнении позаботиться), например:

$34 \cdot 11 = 3\underline{7}4$

$76 \cdot 11 = 7[\underline{13}]6 = 8\underline{3}6$

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения

fffff
Приведите попытки решения, укажите конкретные затруднения.
Все формулы и термы набирайте $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.