Подготовка к ЕГЭ

Подготовка к ЕГЭ

Задание №1 Текстовый файл состоит из символов D, R и цифр 1, 8.

Определите максимальное количество идущих подряд троек символов вида двузначное число + буква в прилагаемом файле.

Для выполнения этого задания следует написать программу.

Fill in the Blanks

Ответ

Задание №2 Текстовый файл состоит не более чем из 10⁶ латинских букв и десятичных цифр. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XA, XY, TXA в любом порядке. В ответ укажите найденную длину.

Fill in the Blanks

Ответ

Задание №3
Маша делает цветные фотографии на телефон, который сохраняет снимки с размером 3840×2160 пикселей и разрешением 20 бит. После сохранения снимков в памяти телефона Маша отправляет фотографию через мессенджер, который сжимает снимок до размера 1280x720 пикселей. При отправке 120 фотографий удалось сэкономить 2322000 Кбайт. Какое максимальное количество цветов может быть в сжатой картинке?

В ответе запишите целое число.

Fill in the Blanks

Ответ

Задание №4

Fill in the Blanks

Ответ

Задание №5

Fill in the Blanks

Ответ

Задание №6 Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 200. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля - тех, которые слева и сверху ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую верхнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из правой нижней клетки в конечную клетку маршрута. В ответе укажите два числа - сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Fill in the Blanks

Ответ

Задание №7
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 62216?, делящиеся на 2016 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2016.

Задание №7
62213760 30860
66221568 32848
96221664 47729