Олимпиадный тренинг

Задача . в20-12_new


Задача

Темы:
На ленте в соседних ячейках записано двоичное представление целого положительного числа 2 345 359 123 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:
  λ 1 0
q0 λ, R, q1    
q1 0, S, q1 1, R, q1 1, R, q1

Определите двоичное число, записанное на ленте после выполнения программы. В ответе укажите полученное число в десятичной системе счисления.
Статистика успешных решений по компиляторам
Комментарий учителя