№12 ЕГЕ 2026 Демо (Машина Тьюринга)

@Nikolay_Uchitel_Group На ленте в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя: λ 1 0 q0 λ, L, q1 q1 λ, S, q1 0, S, q1 1, L, q1 После выполнения программы на ленте осталось ровно 343 нуля. Определите максимально возможное число нулей в исходной последовательности