ЕГЭ_информатика

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, S, q1

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, S, q1

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

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

	λ	2	3	7
q0	λ, L, q1
q1	λ, S, q1	7, L, q2	7, L, q2	7, L, q2
q2	λ, S, q2	3, L, q3	3, L, q3	3, L, q3
q3	λ, S, q3	2, L, q1	2, L, q1	2, L, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1		2, R, q1	0, S, q1	1, R, q1

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q2	0, R, q2
q2	λ, S, q2	0, S, q2	1, R, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	0, R, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	0, R, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	0, R, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	0, R, q1

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

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

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	0, R, q1

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, S, q1	0, L, q1

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, S, q1

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

(ЕГЭ-2025) Текстовый файл 24-360.txt содержит только десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд одинаковых букв, начинающуюся и заканчивающуюся чётной цифрой, не содержащую других букв, кроме повторяющихся, не содержащую цифр, кроме первой и последней. В ответе запишите число – количество символов в найденной последовательности.

(К. Багдасарян) Текстовый файл 24-337.txt состоит не более чем из 10⁶ символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите максимальное количество символов в непрерывной последовательности, которые могут представлять запись натурального числа в десятичной системе счисления без незначащих (ведущих) нулей, которое кратно 5. Гарантируется наличие такой последовательности.

(Досрочный ЕГЭ-2025) Текстовый файл 24-334.txt состоит из символов, обозначающих десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись чётного числа в двенадцатеричной системе счисления. В этой записи отсутствуют незначащие (ведущие) нули. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.

(Пробный ЕГЭ, г. Томск) Текстовый файл 24-332.txt состоит не более чем из 10⁶ символов и содержит только латинские буквы A, B, C, a, b, c, точки и пробелы. Определите максимальное количество символов в непрерывной последовательности, которая является корректно записанным предложением. Считаем, что в корректно записанном предложении выполнены все следующие условия:
–    предложение начинается с заглавной буквы;
–    предложение оканчивается точкой, которая в предложении единственная и перед которой нет пробела;
–    слова в предложении состоят из произвольных комбинаций букв, возможно не имеют семантического смысла, но при этом только первая буква слова может быть заглавной;
–    слова в предложении разделены пробелами, два пробела стоять рядом в предложении не могут.
В ответе укажите количество символов.
 

(ЕГЭ-2024) Текстовый файл 24-296.txt состоит не более чем из 10⁶ символов и содержит только буквы латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов СD (в указанном порядке) встречается ровно 160 раз.