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