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