На ленте в соседних ячейках записана последовательность из 350 символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:
После выполнения программы на ленте осталось ровно 100 нулей. Определите число нулей в исходной последовательности.
Решение:
Исполнитель заменяет нули на единицы, а единицы на нули. Значит, в исходной последовательности было 350 −100 =250 нулей.
Ответ:
250