На ленте в соседних ячейках записано двоичное представление числа 511 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.
Программа работы исполнителя:
Определите десятичное значение числа на ленте после выполнения программы.
Решение:
Если перевести 1022 в десятичную, то получится число 111111111
Преобразовав эту строку по условиям таблицы, мы получим строку 100110111
Если перевести эту строку в десятичную, то получим 341
Ответ:
341