06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?

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

Вариант № 8.
1 (№ 4839) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице
содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых
пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что
длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое
число – длину дороги в километрах.
2 (№ 5109) (Досрочный ЕГЭ-2020) Логическая функция F задаётся выражением ¬(x → z) ∨
(y ≡ w) ∨ y. На рисунке приведён частично заполненный фрагмент таблицы истинности
функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы
истинности функции F соответствует каждая из переменных x, y, z.

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

столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не
нужно.
3 (№ 5271) (М. Шагитов) В файле 3-93.xls приведён фрагмент базы «Рекламное агентство».
База данных состоит из четырёх таблиц. Таблица «Клиенты» содержит данные о клиентах:
ФИО и место жительства. Таблица «Заказы» содержит информацию о совершённых
заказах клиентами: код заказа, код клиента, код услуги, дата заказа, количество. Таблица
«Услуги» содержит информацию о видах услуг: код услуги, код типа услуги, название
услуги, стоимость услуги. Таблица «Типы услуг» содержит информацию о типах услуг.

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

выполненных услуг типа «Полиграфия» клиентам из г. Владивосток за июнь 2018 года.
4 (№ 5122) Для кодирования некоторой последовательности, состоящей из букв А, Б, К, Р, C,
Т решили использовать неравномерный двоичный код, для которого выполняется условие
Фано. Для букв Б и С использовали соответственно кодовые слова 000, 01. Найдите
кодовую последовательность наименьшей длины для кодирования слова БАРАБАС и
запишите полученный результат в восьмеричном коде. Если таких кодов несколько,
укажите код с наименьшим числовым значением.

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print 1/6
06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print

5 (№ 5368) (ЕГЭ-2022) На вход алгоритма подаётся натуральное число N. Алгоритм строит

по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа
дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа
дописывается 1, а затем два левых разряда заменяются на 11.
3) Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6 = 1102 результатом является число 10002 = 8, а для
исходного числа 4 = 1002 результатом является число 11012 = 13.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма
получается число R, меньшее, чем 35.
6 (№ 5507) (А. Носкин). Исполнитель Черепаха действует на плоскости с декартовой
системой координат. В начальный момент Черепаха находится в начале координат, её
голова направлена вдоль положительного направления оси ординат, хвост опущен. При
опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный
момент известно положение исполнителя и направление его движения. У исполнителя
существует две команды: Вперёд n (где n – целое число), вызывающая передвижение
Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m –
целое число), вызывающая изменение направления движения на m градусов по часовой
стрелке. Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из S команд повторится k раз. Черепахе был дан для
исполнения следующий алгоритм:
Вперёд 200
Повтори 200 [Направо 90 Вперёд 50]
Определите, сколько точек с целочисленными координатами будут находиться внутри
области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать
не следует.
7 (№ 5370) (ЕГЭ-2022) Для хранения сжатого произвольного растрового изображения
размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка
файла. Исходный файл изображения больше, чем сжатый, на 35% (считая размер сжатого
файла за 100%). Для кодирования цвета каждого пикселя используется одинаковое
количество бит, коды пикселей записываются в файл один за другим без промежутков.
Какое максимальное количество цветов можно использовать в изображении?
8 (№ 5710) (Д. Статный) Алексей составляет пятибуквенные слова из букв латинского
алфавита. Его интересуют слова, в которых не менее одной гласной. Сколько таких слов
может составить Алексей?
9 (№ 5475) (Е. Джобс) В файле электронной таблицы 9-169.xls в каждой строке содержатся
пять натуральных чисел. Определите количество строк таблицы, в которых есть среднее
арифметическое максимального и минимального элемента этой строки.
10 (№ 4489) В файле 10-170.docx приведена повесть-феерия А. Грина «Алые паруса».
Сколько раз встречается местоимение «я» (с заглавной или строчной буквы) в тексте
повести (не считая сносок)? Сочетания «я-то» учитывать не нужно. В ответе укажите
только число.
11 (№ 5421) (Е. Джобс) При регистрации в компьютерной системе каждому объекту
присваивается идентификатор, состоящий из 115 символов и содержащий только
десятичные цифры и символы из 1020-символьного специального алфавита. В базе
данных для хранения каждого идентификатора отведено одинаковое и минимально
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print 2/6
06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print

возможное целое число байт. При этом используют посимвольное кодирование

идентификаторов, все символы кодируют одинаковым и минимально возможным
количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 16 384
идентификаторов.
12 (№ 5647) (К. Багдасарян) Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w
обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если
цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет,
встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 20>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 00>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>0)
ТО заменить (>0, 10>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а
затем k цифр «0», m цифр «1» и n цифр «2», расположенных в произвольном порядке.
Известно, что 100 ≤ k ≤ 200, 100 ≤ m ≤ 200, 100 ≤ n ≤ 200. Определите значение k, при
котором сумма числовых значений цифр строки, получившейся в результате выполнения
программы, будет равна 599.
13 (№ 5656) (Е. Джобс) На рисунке представлена схема дорог, связывающих города А, Б, В, Г,
Д, Е, Ж, З, К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует маршрутов, начинающихся и оканчивающихся в городе Г и
не проходящих дважды через один и тот же пункт?

14 (№ 5496) (В. Шубинкин) Операнды арифметического выражения записаны в системах

счисления с основаниями 25 и 11.
7y23x525 + 67x9y11
В записи чисел переменными x и y обозначены допустимые в данных системах счисления
неизвестные цифры. Определите значения x, y, при которых значение данного
арифметического выражения кратно 131. Для найденных значений x, y вычислите частное
от деления значения арифметического выражения на 131 и укажите его в ответе в

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print 3/6
06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print

десятичной системе счисления. Основание системы счисления в ответе указывать не

нужно.
15 (№ 5410) (А. Богданов) Для какого наибольшего целого неотрицательного A выражение
(7y + 5x < 1000) ∨ (x < y) ∨ (A < x)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и
y?
16 (№ 5541) (А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное
число, задан следующими соотношениями:
F(n) = 1, если n = 1
F(n) = n·F(n – 1) - 1, если n > 1.
Чему равно значение выражения F(1000) / F(997)? В ответе укажите только целую часть
числа.
17 (№ 5328) (ЕГЭ-2022) В файле 17-338.txt содержится последовательность целых чисел.
Элементы последовательности могут принимать целые значения от 1 до 100 000
включительно. Определите количество пар элементов последовательности, в которых
остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу
последовательности. В ответе запишите количество найденных пар, затем максимальную
из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих
подряд элемента последовательности.
18 (№ 3806) Квадрат разлинован на N×N клеток (1 < N < 20). В левом верхнем углу квадрата
стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку
вправо, вниз или по диагонали вправо-вниз. Определите минимальную и максимальную
сумму чисел в клетках, через которые может пройти Робот при перемещении из левого
верхнего угла в правый нижний. В ответе укажите два числа – сначала максимальную
сумму, затем минимальную.
Исходные данные для Робота записаны в файле 18-105.xls в виде прямоугольной таблицы,
каждая ячейка которой соответствует клетке квадрата.
19 (№ 4830) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча
20 камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
21 добавить в кучу один камень, добавить два камня или увеличить количество камней в куче
в три раза. При этом нельзя повторять ход, который только что сделал второй игрок.
Например, если в начале игры в куче 4 камня, Петя может первым ходом получить кучу из
5, 6 или 12 камней. Если Петя добавил 1 камень и получил кучу из 5 камней, то
следующим ходом Ваня может либо добавить 2 камня (и получить 7 камней), либо утроить
количество камней в куче (их станет 15). Получить 6 камней Ваня не может, так как для
этого нужно добавить 1 камень, а такой ход только что сделал Петя.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается, когда количество камней в куче становится не менее 62. Победителем
считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой
будет 62 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 61.
Ответьте на следующие вопросы:
Вопрос 1. Укажите такое значение S, при котором Петя не может выиграть за один ход, но
при любом ходе Пети Ваня может выиграть своим первым ходом.
Вопрос 2. Определите минимальное и максимальное значения S, при которых у Пети
есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Вопрос 3. Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print 4/6
06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print

ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22 (№ 5688) (А. Кабанов) В файле 22-37.xls содержится информация о совокупности N
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Будем говорить, что процесс B зависит от процесса A, если для
выполнения процесса B необходимы результаты выполнения процесса A. Информация о
процессах представлена в файле в виде таблицы. В первом столбце таблицы указан
идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в
миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от
которых зависит данный процесс. Если процесс является независимым, то в таблице
указано значение 0. При составлении таблицы была потеряна информация о том, после
какого процесса начался процесс ID = 18. Однако известно, что вся совокупности
процессов завершилась за минимальное время 158 мс. Определите ID процесса, после
которого начался процесс с ID = 18. В ответе укажите только число.
Типовой пример организации данных в файле:

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

процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3
может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после
старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса
4 может начаться только после завершения процесса, ID которого потеряно. Его
продолжительность равно 7 мс. Если бы минимальное время завершения всех процессов
была равно 12 мс, то процесс 4 начинался бы после процесса 3 (12 – 7 = 5мс).
23 (№ 5329) (ЕГЭ-2022) Исполнитель преобразует число, записанное на экране. У
исполнителя есть две команды, которым присвоены номера:
1. Вычти 1
2. Найди целую часть от деления на 2
Первая команда уменьшает число на экране на 1, вторая заменяет число на экране на
целую часть от деления числа на 2. Сколько существует программ, для которых при
исходном числе 30 результатом является число 1, и при этом траектория вычислений
содержит число 12?
24 (№ 5400) (А. Богданов) Текстовый файл 24-221.txt содержит строку из десятичных цифр,
всего не более чем 106 символов. Определите наибольшую длину подпоследовательности
вида «цепочка нулей + цепочка единиц». Рассматриваются только непрерывные
подпоследовательности, в которых есть хотя бы один ноль и хотя бы одна единица.
25 (№ 5398) (А. Богданов) Назовём маской числа последовательность цифр, в которой также
могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том
числе «*» может задавать и пустую последовательность.
Найдите 5 наименьших натуральных чисел, которые кратны 73 и соответствуют маске
12345*76. Выведите эти числа в порядке возрастания, справа от каждого числа выведите
результат деления числа на 73.
26 (№ 5318) (E. Джобс) В терминологии сетей TCP/IP IP-адресом называют 32-битную
последовательность, позволяющую однозначно определить подключенное к сети
устройство, маской сети называют 32-битное двоичное число, которое показывает, какая
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print 5/6
06.05.2023, 21:24 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&answers=on&varId=8&mode=print

часть IP-адреса относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети
получается в результате применения поразрядной конъюнкции к заданному адресу узла и
его маске. Например, при IP-адресе 174.23.88.201 и маске 255.255.192.0 адрес сети будет
равен 174.23.64.0, адрес узла в этой сети – 6345.
Журнал обращений к серверу содержит IP-адреса, с которых были получены запросы.
Известно, что маска у всех сетей равна 255.255.224.0. Определите адрес сети, из которой
пришло наибольшее количество запросов. Для этой сети определите количество узлов,
отправлявших запросы.
Входные данные представлены в файле 26-88.txt следующим образом. В первой строке
входного файла записано натуральное число N – общее количество обращений к серверу
(1 ≤ N ≤ 100 000). В каждой из следующих N строк находится IP-адрес – четыре числа в
диапазоне [0; 255], разделенные точками.
Запишите в ответе два числа: адрес сети, из которой отправлено максимальное количество
запросов, и количество различных узлов этой сети, которые отправляли запросы. Если
таких сетей несколько, выберите сеть с наименьшим IP-адресом. В записи IP-адреса точки
не указывайте.
Пример входного файла::
3
125.10.13.14
125.10.13.20
125.10.45.14
В данном случае первые два запроса пришли из сети 125.10.0.0, а один последний – из
сети 125.10.32.0. Ответ: 1251000 2.
27 (№ 5315) (Л. Шастин) На вход программе поступает последовательность натуральных
чисел. Рассматриваются подпоследовательности исходной последовательности, состоящие
из K элементов и содержащие в себе хотя бы один нуль. Гарантируется, что K - нечётное.
Среди этих подпоследовательностей найти такие, в которых суммы элементов,
расположенных по разные стороны от центра, равны. Центральное число в суммы не
учитывается. Найдите количество подходящих подпоследовательностей..
Входные данные. Даны два входных файла (файл A и файл B), содержит в первой строке
число N (2 ≤ N ≤ 5 000 000) – количество чисел в последовательности, а также число K.
Каждая из следующих N строк содержит одно натуральное число, не превышающее 10000.
Пример входного файла:
8 5
4
2
0
2
4
1
3
0
В этой последовательности одна подходящая подпоследовательность: {4, 2, 0, 2, 4}. В ней
центральный элемент - 0, сумма слева от центра 4 + 2 = 6, сумма справа 2 + 4 = 6. При
этом она содержит в себе ровно один нуль. Ответ: 1.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

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

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

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