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