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