Экзамены и диагностики

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

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

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

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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
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
q0	λ, R, q1
q1	λ, S, q1	1, R, q2	0, R, q2
q2	λ, S, q2	0, S, q2	1, R, q1

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

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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 – стоп. После выполнения программы на ленте осталось 200 нулей. Определите максимально возможное количество единиц, которое могло быть в исходной последовательности.

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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. Определите максимальную возможную разницу между суммой цифр исходной строки и суммой цифр конечной строки.

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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. Определите минимальную возможную сумму исходной строки при выполнении этого условия.

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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. Определите максимальную возможную сумму исходной строки при выполнении этого условия.

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 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 нуля. Определите максимально возможное число нулей в исходной последовательности.

Маша скачивает из Интернета альбом любимой группы, оцифрованный в формате {1} с частотой дискретизации {2} Гц и разрешением {3} бит без использования сжатия. В альбоме {4} треков общей длительностью {5} минут {6} секунд. Каждый трек содержит заголовок, это одно и то же целое число Кбайт для всех треков. Каков минимально возможный объём заголовка трека в Кбайт, если известно, что время скачивания всего альбома по каналу связи со скоростью передачи данных {7} бит/с превышает {8} секунд? В ответе запишите только целое число.

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