ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите максимально возможное число двоек в преобразованной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 2025 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка совпала с исходной строкой. Определите максимально возможное число единиц в исходной последовательности.

*(Г. Гутман) На ленте исполнителя МТ в соседних ячейках записана последовательность из 100 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. В результате на ленте оказалось 60 единиц и 40 нулей. Определите число единиц в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1200. Определите максимально возможное число единиц в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1200. Определите минимально возможное число нулей в исходной последовательности.

(Р. Косов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1500 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите максимально возможную сумму цифр, которую можно получить на ленте после выполнения алгоритма.

(И. Карпачёв) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая 155 нулей, 237 единиц, 128 двоек и 480 троек, расположенных в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите количество цифр 2 в последовательности, полученной после выполнения программы.

(Д. Муфаззалов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 343 единицы. Определите максимальное возможное количество единиц в исходной последовательности.

(Д. Муфаззалов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 343 нуля. Определите максимальное возможное количество нулей в исходной последовательности.

(Д. Муфаззалов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 5000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 243 нуля. Обозначим число нулей в исходной последовательности через x. Определите количество возможных различных значений x.

(Д. Муфаззалов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 100000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 343 нуля. Определите максимально возможное количество символов последовательности, которые могут быть заменены на другой символ в результате выполнения программы.

(К. Багдасарян) На ленте исполнителя МТ в соседних ячейках записана последовательность из 600 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 250 нулей. Определите минимальное возможное число единиц в исходной последовательности.

(К. Багдасарян) На ленте исполнителя МТ в соседних ячейках записана последовательность из 500 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 300 единиц. Определите максимально возможное число нулей в исходной последовательности.

(К. Багдасарян) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа работы исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 200 нулей. Определите максимально возможное число единиц в исходной последовательности.

(И. Карпачёв) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 106 нулей, 334 единиц и 560 двоек, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите количество нулей в последовательности, полученной после выполнения программы.

(И. Карпачёв) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 575 нулей, 303 единиц и 122 двоек, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – нет перемещения, S – стоп. Определите сумму значений всех цифр последовательности, полученной после выполнения программы.

(В. Шубинкин) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Известно, что в этой последовательности 985 единиц. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Все полученные после выполнения программы непрерывные последовательности из нолей и единиц рассматриваются как двоичные числа. Определите, какое наибольшее число могло получиться. В ответе запишите это число в десятичной системе счисления.

(В. Шубинкин) На ленте исполнителя МТ в соседних ячейках записана последовательность из 500 пар символов 0 и 1: 0101…01. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в самой левой ячейке последовательности (в ячейке с самым левым символом 0). Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите сумму чисел во всех заполненных ячейках после выполнения программы.

(В. Шубинкин) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – нет перемещения, S – стоп. После выполнения программы на ленте осталось 42 единицы и 131 ноль. Определите максимально возможное число единиц в исходной последовательности.

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось одинаковое количество нулей и единиц. Определите максимально возможное число единиц в исходной последовательности.