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

Задача .


Задача

Темы:

На ленте записано двоичное число в восьми разрядах. Если в числе меньше восьми разрядов, то в лишних разрядах слева записываются нули (незначащие нули). 

Программа для МТ. 

  λ 0 1
q0 λ, R, q1    
q1 λ, S, q1 1, R, q1 0, R, q1

После работы на ленте оказалось десятичное число 200. Какое десятичное число было на ленте до работы программы? Запиши только число.


Комментарий учителя