Банк заданий
ЕГЭ по информатике

Виталий фотографирует интересные места и события с помощью цифровой камеры своего смартфона. Каждая фотография представляет собой растровое изображение размером $1024*768$ пикселей, при этом используется палитра из $2^{30}$ цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер $800*600$ пикселей и глубину цвета 28 бит. Сколько Кбайт трафика экономится при передаче 100 фотографий?

В ответе укажите целую часть полученного числа.

Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите наибольший номер строки таблицы, для чисел которой выполнены оба условия:

- в строке одно число повторяется трижды, остальные четыре числа различны;

- среднее арифметическое неповторяющихся чисел строки больше её повторяющего числа.

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

Файл к заданию: https://drive.google.com/file/d/1ZAPQTe0D4r7EhQXk1G9qVqIPm6Gcozsp/view?usp=drive_link

C помощью текстового редактора определите, сколько раз встречается сочетание букв «рук» или «Рук» в составе других слов, но не как отдельное слово, в тексте глав XIII, XIV и XV романа И.С. Тургенева «Отцы и дети».

В ответе укажите только число.

Файл к заданию: https://drive.google.com/file/d/1qWZa0WkrufX9wiU4xLuwxQLD08QnH1il/view?usp=drive_link

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 62-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 5895222 серийных номера занимают более 23 Мбайт памяти. Определите минимально возможную длину серийного номера.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A=\{a_{0},a_{1},…,a_{n–1}\}$), включая специальный пустой символ $a_{0}$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте в соседних ячейках записано двоичное представление числа 1097 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$ . В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке.

Программа работы исполнителя:

Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.