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