На ленте в соседних ячейках записана последовательность из 333 символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами λ. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя:
После выполнения программы на ленте осталось 120 нулей. Определите максимально возможное число нулей в исходной последовательности.
Решение:
333 нуля невозможно, тк все поменялись бы на 1
Если нулей будет 332, к примеру первые 124 символа нули, 125-ый единица, и остальные дальше нули.
В таком случае единица превратится в 0, а последующие нули в единицу.
Ответ:
332