На ленте в соседних ячейках записана последовательность из 333 символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя:
После выполнения программы на ленте осталось 137 нулей. Определите минимально возможное число нулей в исходной последовательности.
Решение:
Допустим нулей не было, а были единицы. Тогда все единицы заменились бы на 0
Если нулей будет 136, а остальные единцы, то программа заменит одну единицу на 0 и завершится, значит этот вариант будет самым минимальным возможным количеством нулей.
Ответ:
136