29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?

action=viewVar&answers=on&varId=19&mode=print

Вариант № 19. Печать

1 (№ 3639) (Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде
графа, в таблице приведены длины дорог между пунктами.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых
пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите
длину кратчайшего маршрута из А в Е, если известно, что самая длинная дорога из С
ведет в Е.
2 (№ 4133) (А. Богданов) Миша заполнял таблицу истинности функции (x → y) ∧ (y → z) ∧
(z → w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав,
какому столбцу таблицы соответствует каждая из переменных. Определите, какому
столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им

столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не
нужно.
3 (№ 5114) В файле 3-78.xls приведён фрагмент базы данных «Продукты» о поставках
товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица
«Движение товаров» содержит записи о поставках товаров в магазины в течение первой
декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции
содержит значение Поступление или Продажа, а в соответствующее поле Количество
упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Таблица «Товар» содержит информацию об основных
характеристиках каждого товара. Таблица «Магазин» содержит информацию о
местонахождении магазинов. На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите общую стоимость кофе

всех сортов, проданного в магазинах Первомайского района, за период с 3 по 8 июня
включительно.
4 (№ 3502) (Е. Джобс) По каналу связи передаются сообщения, содержащие только восемь
букв: Г, Д, Е, С, О, Т, К, А; для передачи используется двоичный код, удовлетворяющий
условию Фано. Буквы С, Е, К, Т, А имеют коды 111, 110, 10, 0010, 0011 соответственно.
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 1/6
29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print

Укажите наименьшую возможную длину закодированной последовательности для слова

КОКОСЕГ.
5 (№ 4813) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1) Вычисляется сумма S1 всех нечётных цифр десятичной записи числа N. Если
нечётных цифр нет, сумма S1 считается равной 0.
2) Вычисляется сумма S2 всех цифр десятичной записи числа N, стоящих в чётных
разрядах. Разряды нумеруются справа налево, начиная с 0.
3) Вычисляется результат R как модуль разности S1 и S2.
Например, N = 1234. Сумма нечётных цифр S1 = 1 + 3 = 4. Сумма цифр в чётных
разрядах S2 = 2 + 4 = 6. Результат работы алгоритма R = 6 – 4 = 2.
Укажите наименьшее число, в результате обработки которого по данному алгоритму
получится число 29.
6 (№ 5536) (А. Минак) Исполнитель Черепаха действует на плоскости с декартовой
системой координат. В начальный момент Черепаха находится в начале координат, её
голова направлена вдоль положительного направления оси ординат, хвост опущен. При
опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный
момент известно положение исполнителя и направление его движения. У исполнителя
существует две команды: Вперёд n (где n – целое число), вызывающая передвижение
Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m –
целое число), вызывающая изменение направления движения на m градусов по часовой
стрелке. Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из S команд повторится k раз. Черепахе был дан для
исполнения следующий алгоритм:
Направо 30
Повтори 30 [Направо 30 Вперёд 3 Направо 30]
Определите, сколько точек с целочисленными координатами будут находиться внутри
области, ограниченной линией, заданной данным алгоритмом. Точки на линии следует
учитывать.
7 (№ 4788) Изображения размером 4х5 дюйма сканируются с разрешением 600 ppi и
использованием 224 цветов. Заголовок файла занимает 8 Кбайт. Для хранения таких
изображений выделено 760 Мбайт памяти. Сколько изображений удастся сохранить? В
ответе введите целое число.
8 (№ 5336) (ЕГЭ-2022) Определите количество пятизначных чисел, записанных в
девятеричной системе счисления, которые не начинаются с нечётных цифр, не
оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.
9 (№ 5199) (Е. Джобс) В файле электронной таблицы 9-158.xls в каждой строке содержатся
пять натуральных чисел. Определите количество строк таблицы, в которых сумма
нечетных элементов больше суммы четных элементов. Если четных или нечетных
элементов нет в представленной пятерке, соответствующая сумма считается равной 0.
10 (№ 3966) В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ
Диканьки». Сколько раз слово «рука» (во всех формах единственного и множественного
числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр
написания слова не имеет значения. В ответе укажите только число.
11 (№ 4162) (Е. Джобс) При регистрации в компьютерной системе для каждого пользователя
заводится учетная запись. В учетной записи 3 поля – номер пользователя (число от 1 до
10000), ФИО (строка длиной 80 символов из строчных и заглавных букв русского
алфавита, пробелов и дефисов) и пароль длиной 20 символов. В качестве символов в
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 2/6
29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print

пароле могут быть 26 строчных латинских букв и спецсимволы из набора $%^&*#@.

Пароль и ФИО кодируются отдельно, для кодирования каждого из этих полей
используется посимвольное равномерное кодирование – каждый символ кодируется
одинаковым и минимально возможным количеством бит. Каждое поле в учетной записи
представлено минимально возможным целым количеством байт. Сколько байтов
понадобится для хранения информации о 25 пользователях?
12 (№ 4858) (А. Кабанов) Исполнитель Черепашка перемещается на экране компьютера,
оставляя след в виде линии. В каждый конкретный момент известно положение
исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n — натуральное число), вызывающая передвижение Черепашки на n шагов
в направлении движения;
Направо m (где m — натуральное число, не превышающее 180), вызывающая изменение
направления движения на m градусов по часовой стрелке.
Запись Повтори k раз означает, что последовательность команд повторится k раз.
Черепашке дан для исполнения следующий алгоритм:
Повтори 30 раз
Вперёд 30
Направо N
конец
Сколько существует значений N, при которых в результате работы алгоритма получится
правильный многоугольник?
13 (№ 5348) (ЕГЭ-2022) На рисунке представлена схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Определите количество различных путей ненулевой длины, которые
начинаются и заканчиваются в городе Е, не содержат этот город в качестве
промежуточного пункта и проходят через промежуточные города не более одного раза.

14 (№ 5485) (А. Богданов) Операнды арифметического выражения записаны в системе

счисления с основанием 18:
9009x₁₈ + 2257x₁₈
В записи чисел переменной x обозначена неизвестная цифра из алфавита 18-ричной
системы счисления. Определите наименьшее значение x, при котором значение данного
арифметического выражения кратно 15. Для найденного значения x вычислите частное от
деления значения арифметического выражения на 15 и укажите его в ответе в десятичной
системе счисления. Основание системы счисления в ответе указывать не нужно.
15 (№ 4974) На числовой прямой даны два отрезка: P = [55; 80], Q = [20; 105]. Найдите
наименьшую возможную длину отрезка A, при котором формула
(x ∈ Q) → ( ((x ∈ P) ≡ (x ∈ Q)) ∨ (¬(x ∈ P) → (x ∈ A)) )

тождественно истинна, то есть принимает значение 1 при любых x.

16 (№ 5173) (Е. Джобс) Алгоритмы вычисления функций F(n) и G(n), где n – целое число,
заданы следующими соотношениями::

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 3/6
29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print

F(n) = G(n) = 1, если n < 3

F(n) = G(n) + F(n – 1), если n > 2 и n чётно,
F(n) = F(n – 2) - 2·G(n + 1), если n > 2 и n нечётно,
G(n) = F(n – 3) + F(n – 2), если n > 2 и n чётно,
G(n) = F(n + 1) – G(n – 1), если n > 2 и n нечётно
Вычислите значений функции G(120).
17 (№ 5248) В файле 17-324.txt содержится последовательность целых чисел. Элементы
последовательности – четырёхзначные натуральные числа. Найдите все тройки элементов
последовательности, для которых двоичная запись суммы всех чисел тройки представляет
собой палиндром, а наименьшее из чисел тройки больше, чем среднее арифметическое
всех чисел в файле, не кратных 37. В ответе запишите количество найденных троек, затем
максимальную из сумм элементов таких троек. В данной задаче под тройкой
подразумевается три идущих подряд элемента последовательности.
18 (№ 3740) (А.М. Кабанов) Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель
Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух
команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую
клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы квадрата,
обозначенные жирными линиями, Буквоед разрушается. В каждой клетке квадрата указан
её тип латинскими буквами A, B или C. Посетив клетку, Буквоед платит или получает
деньги за её посещение; это также относится к начальной и конечной точке маршрута. За
посещение клетки A взимается плата 10 монет, за посещение клетки B Буквоеду
выплачивают 1 монету, за посещение клетки C Буквоеду выплачивают 2 монеты.
Определите максимальный убыток и максимальную прибыль, которую может получить
Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа –
сначала максимальный убыток, затем максимальную прибыль.
Исходные данные для Робота записаны в файле 18-94.xls в виде прямоугольной таблицы,
каждая ячейка которой соответствует клетке квадрата.
19 (№ 4207) (А. Богданов) Два игрока, Петя и Ваня, играют в следующую игру. Перед
20 игроками лежит три кучи камней. Игроки ходят по очереди, первый ход делает Петя. За
21 один ход игрок может добавить в одну из куч 3, 13 или 23 камня. Игра завершается в тот
момент, когда в сумме в кучах будет не менее 73 камней. Победителем считается игрок,
сделавший последний ход. В начальный момент в кучах было (2, S, 2S) камней, 1 ≤ S ≤ 23.
Ответьте на следующие вопросы:
Вопрос 1. При некотором значении S Ваня одержал победу свои первым ходом после
неудачного хода Пети. Укажите минимальное значение S, при котором это возможно.
Вопрос 2. Найдите минимальное и максимальное значения S, при которых Петя
выигрывает вторым ходом при любом ходе Вани.
Вопрос 3. Найдите два значения S, при которых выигрышная стратегия есть у Вани, но
Петя может выбрать, каким ходом выиграет Ваня – первым или вторым.
22 (№ 5517) (В. Шубинкин) В файле 22-1.xls содержится информация о совокупности N
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Будем говорить, что процесс B зависит от процесса A, если для
выполнения процесса B необходимы результаты выполнения процесса A. В этом случае
процессы могут выполняться только последовательно. Информация о процессах
представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор
процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в
третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит
данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей
совокупности процессов, при условии, что все независимые друг от друга процессы могут

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 4/6
29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print

выполняться параллельно.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом

процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3
может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после
старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса
4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс,
так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.
23 (№ 5217) Исполнитель преобразует число, записанное на экране. У исполнителя есть три
команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
3. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья –
умножает на 3. Сколько существует различных программ, которые преобразуют исходное
число 1 в число 100 и содержат не более двух команд умножения?
24 (№ 5262) Текстовый файл 24-210.txt содержит строку из набора A, B, C, D, E, F, всего не
более чем из 106 символов. Найдите максимальное количество подряд идущих троек
символов ABC, BAC, CAB, CBA, стоящих одна за другой и пересекающихся с соседними
тройками одной буквой. Например, в строке BDEABCBABCABBD такие пары составляют
подстроку ABCBABCAB = ABC + СBA + ABC + CAB, итого 4 тройки.
25 (№ 5227) Пусть N(k) = 500 000 000 + k, где k – натуральное число. Найдите пять
наименьших значений k, при которых N(k) нельзя представить в виде произведения трёх
натуральных чисел, больших 1. В ответе запишите найденные значения k в порядке
убывания, справа от каждого значения запишите наибольший делитель N(k), не равный
самому числу.
26 (№ 4934) (А. Кабанов) На производстве станок с ЧПУ обрабатывал некоторый набор
деталей. В каждый момент времени станок может обрабатывать только одну деталь.
Каждая деталь изготавливалась в определённый промежуток времени с момента начала
рабочего дня. Простоем считается временной участок, в течение которого не
обрабатывается ни одна деталь. Инженер решил узнать, какова суммарная длительность
простоев за день и какова длительность наибольшего простоя. Общая длительность
рабочего дня L секунд.
Входные данные представлены в файле 26-76.txt следующим образом. В первой строке
входного файла находятся два числа через пробел: число L – общая длина рабочего дня
(натуральное число, не превышающее 109) и число N – количество изготовленных деталей
(натуральное число, не превышающее 10 000). В следующих N строках находится по два
числа через пробел. Первое число – время начало обработки от начала рабочего дня
(натуральное число, не превышающее 109). Второе число – время окончания обработки
(натуральное число, не превышающее 109).
Запишите в ответе два числа: суммарную длительность простоев за день и длительность
наибольшего простоя.
Пример входного файла::

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 5/6
29.03.2023, 20:43 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print

1000 4
600 750
350 450
0 350
950 1000
При таких условиях имеется два простоя: 450–600; 750–950. Их суммарная длительность
350, наибольший имеет длину 200. Ответ: 350 200.
27 (№ 5150) (Е. Джобс) На территории исследовательской сейсмической лаборатории
сейсмографические датчики размещены на окружности на равном расстоянии друг от
друга. Каждый датчик несколько раз в сутки отправляет сигнал в центр обработки данных
(ЦОД). ЦОД решено разместить рядом с одним из датчиков так, чтобы энергия,
расходуемая на передачу данных от всех датчиков, была минимальной. Известно, что
количество энергии, необходимое для передачи любого одного сигнала, пропорционально
квадрату расстояния от датчика до ЦОД. Определите, номер датчика, рядом с которым
следует разместить центр обработки данных.
Входные данные. Даны два входных файла (файл A и файл B), содержит в первой строке
два числа: количество датчиков N (1 ≤ N ≤ 10 000 000) и расстояние между соседними
датчиками R (1 ≤ R ≤ 1000). Каждая из следующих N строк содержит одно натуральное
число, не превышающее 1000 – количество сигналов, отправляемых очередным датчиком
за сутки. Датчики нумеруются с 1.
Пример входного файла:
6 2
8
20
5
13
7
19
Для данного примера ответ — 6. Для случая, когда ЦОД размещён около 6-го датчика,
суммарную энергию, необходимую для передачи данных, можно оценить как 8·22 + 20·42
+ + 5·62 + 13·42 + 7·22 + 19·0 = 768.
В ответе укажите два числа: сначала искомый номер датчика для файла А, затем для файла
B.

Вариант построен по материалам сайта kpolyakov.spb.ru.

© К. Поляков, 2023

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=19&mode=print 6/6