Информатика

На ленте исполнителя МТ в соседних ячейках записана последовательность из 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 раз.

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

Текстовый файл 24-280.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из букв X, Y, Z встречается не более трёх раз.

Текстовый файл 24-280.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых буквы X и Y встречаются ровно по одному разу.

Текстовый файл 24-212.txt содержит строку из символов A, B, C, D и O, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная».

Текстовый файл 24-210.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 10⁶ символов. Найдите максимальное количество подряд идущих троек символов ABC, BAC, CAB, CBA, стоящих одна за другой и пересекающихся с соседними тройками одной буквой. Например, в строке BDEABCBABCABBD такие пары составляют подстроку ABCBABCAB = ABC + СBA + ABC + CAB, итого 4 тройки.

(Е. Джобс) Текстовый файл 24-209.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 10⁶ символов. Найдите максимальное количество подряд идущих пар символов АB, CB, BС и BA, стоящих одна за другой и пересекающихся с соседними парами одной буквой. Например, в строке BDEABCBABBD такие пары составляют подстроку ABCBAB = AB + BC + CB + BA + AB, итого 5 пар.

Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд троек символов ZXY или ZYX.

(В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 10⁶ символов. Определите длину наибольшей убывающей подпоследовательности.

Примечание
Убывающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке уменьшения их номера в кодовой таблице символов ASCII.
 

(П.Е. Финкель, г. Тимашевск) Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите самое большое число, состоящее только из чётных цифр.

Примечание
Под числом подразумевается последовательность цифр, ограниченная другими символами (не цифрами).

В текстовом файле k8-18.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Для каждой цепочки максимальной длины выведите в отдельной строке сначала символ, из которого строится эта цепочка, а затем через пробел – длину этой цепочки. Данные о найденных цепочках расположите в порядке их появления в файле.

В текстовом файле k8-0.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Если в файл несколько цепочек одинаковой длины, нужно взять первую из них. Выведите сначала символ, из которого строится эта подцепочка, а затем через пробел – длину этой подцепочки.

Часть 1

Напиши функцию lantern(size, c), которая рисует фонарик.

Параметры функции:

• size — диаметр круга (число)
• c — цвет фонарика (строка)

Порядок рисования

1. Подвес — коричневый ("brown") закрашенный прямоугольник:
   • ширина: 10
   • высота: 20
2. Круг — закрашенный круг под подвесом:
   • цвет: параметр c
   • диаметр: параметр size
   • круг рисуется так, чтобы он был по центру подвеса

---

Часть 2

После функции напиши основную программу, которая рисует гирлянду из 6 фонариков в ряд.
Должна получиться гирлянда из 6 разноцветных фонариков разного размера. Порядок следования фонариков следуюший:

красн жёлт  зелён красн жёлт  зелён
 40    35    45    35    40    35

Первый фонарик рисуется из точки (0, 0), каждый следующий сдвигается по оси х на 50 вправо. 

Пример вызова

lantern(50, "red")    # красный фонарик диаметром 50
lantern(30, "yellow") # жёлтый фонарик диаметром 30

Подсказки

• Используй begin_fill() и end_fill() для заливки
• Для круга используй circle(-size/2) — минус нужен, чтобы круг рисовался справа от черепашки
• Не забудь поднимать и опускать перо (pu(), pd()) в нужных местах