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

53 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

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

λ01
q0λ, L, q1
q1λ, S, q11, L, q10, S, q1

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

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

λ012
q0λ, R, q11, R, q10, R, q11, S, q0
q1λ, S, q11, R, q00, R, q00, S, q1

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

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

λ012
q0λ, R, q01, R, q10, R, q11, S, q0
q1λ, S, q11, R, q00, R, q00, S, q1

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

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

λ01
q0λ, R, q01, S, q00, R, q1
q1λ, S, q11, R, q00, N, q1

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

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

λ01
q0λ, L, q1
q1λ, S, q10, L, q11, S, q1

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

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

λ01
q0λ, R, q1
q1λ, S, q11, R, q10, S, q1

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

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

λ01
q0λ, R, q1
q1λ, S, q11, R, q10, S, q1

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

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

λ01
q0λ, L, q1
q1λ, S, q11, L, q10, S, q1

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

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

λ01
q0λ, L, q1
q1λ, S, q11, L, q10, S, q1

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

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

λ01
q0λ, L, q1
q1λ, S, q11, L, q10, S, q1

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

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

λ237
q0λ, L, q1
q1λ, S, q17, L, q27, L, q27, L, q2
q2λ, S, q23, L, q33, L, q33, L, q3
q3λ, S, q32, L, q12, L, q12, L, q1

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

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

λ012
q0λ, R, q1
q12, R, q10, S, q11, R, q1

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

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

λ01
q0λ, R, q1
q1λ, S, q11, R, q20, R, q2
q2λ, S, q20, S, q21, R, q1

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

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

λ012
q0λ, R, q1
q1λ, S, q11, R, q12, R, q10, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. Известно, что каждый из символов 0, 1 и 2 есть в исходной строке. Суммы значений в начальной и конечной строках кратны 5, при этом больше 0. При каком максимальном количестве символов 0 в исходной строке это возможно?

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

λ012
q0λ, R, q1
q1λ, S, q11, R, q12, R, q10, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. Известно, что количество символов 0 и 1 в исходной строке было одинаково, а сумма значений в исходной строке больше суммы значений в конечной строке на 200. Какое количество цифр 2 было в исходной строке?

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

λ012
q0λ, R, q1
q1λ, S, q11, R, q12, R, q10, R, q1

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

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

λ012
q0λ, R, q1
q1λ, S, q11, R, q12, R, q10, R, q1

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

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

λ012
q0λ, R, q1
q1λ, S, q11, R, q12, R, q10, R, q1

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

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

λ01
q0λ, R, q1
q1λ, S, q11, R, q10, R, q1

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

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

λ01
q0λ, R, q1
q1λ, S, q11, R, q10, R, q1

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

Поделиться
Класснуть