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