Задание №28887 ЕГЭ по Информатике
Машина Тьюринга → Исполнитель
На ленте в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.
Программа работы исполнителя:
| λ | 1 | 0 | |
| q0 | λ, L, q1 | ||
| q1 | λ, S, q1 | 0, S, q1 | 1, L, q1 |
После выполнения программы на ленте осталось ровно 555 нулей. Определите максимально возможное число нулей в исходной последовательности.
Аналоги: Задание №30343Задание №29932Задание №24971Задание №45270Задание №33887Задание №32286Задание №31913Задание №26852Задание №26851Задание №26854Задание №26855Задание №33382Задание №22749Задание №26853Задание №26857Задание №26856Задание №27056Задание №33380Задание №33381Задание №33383Задание №35050Задание №33384Задание №37651Задание №40545Задание №40547Задание №40542Задание №40551Задание №40594Задание №40601Задание №33385Задание №40541Задание №40544Задание №40590Задание №33386Задание №33379Задание №40563Задание №40597Задание №40603Задание №40607Задание №40606Задание №40608Задание №40588Задание №40548Задание №39197Задание №42130Задание №42997Задание №43938Задание №44947Задание №40591
