10.04.2023, 20:57 https://kpolyakov.spb.ru/school/ege/gen.php?

action=viewVar&select=FFFF&answers=on&varId=16288&mode=print

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

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

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

Пример. Функция F задана выражением x ∨ y ∨ z, а фрагмент таблицы истинности имеет

вид:

В этом случае переменные можно расставить любым способом, значит, ответом будет
число 6.
3 (№ 4363) (А. Кабанов) В файле 3-5.xls приведён фрагмент базы фрагмент базы данных
«Аудиотека». База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит
записи о записанных альбомах, а также информацию о исполнителях. Таблица «Артисты»
содержит записи о названии исполнителей. Таблица «Треки» содержит записи о
записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность
содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер
аудиозаписи в байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях.
Таблица «Жанры» содержит данные о названии жанров. На рисунке приведена схема
указанной базы данных.

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

все песни группы Guns N' Roses. В ответе укажите целую часть получившегося числа.
4 (№ 3505) (Е. Джобс) По каналу связи передаются сообщения, содержащие только шесть
букв: О, Т, П, У, С, К. Для передачи используется двоичный код, удовлетворяющий

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print 1/4
10.04.2023, 20:57 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print

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

последовательности КУСОККОПУСТ, если известно, что код для С – 01.
5 (№ 3912) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое
число R следующим образом:
1) Строится двоичная запись числа N.
2) Подсчитывается количество нулей и единиц в полученной записи. Если их
количество одинаково, в конец записи добавляется её последняя цифра. В противном
случае в конец записи добавляется цифра, которая встречается реже.
3) Шаг 2 повторяется ещё два раза.
4) Результат переводится в десятичную систему счисления.
При каком наименьшем исходном числе N > 100 в результате работы алгоритма получится
число, которое делится на 4 и не делится на 8?
6 (№ 5632) (А. Богданов) Исполнитель Чертёжник перемещается на координатной
плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться
на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x,
y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение
соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда
Сместиться на (2,-3) переместит Чертёжника в точку (6,-1). Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Сместиться на (3, 4)
Сместиться на (-3, 4)
Сместиться на (-3, -4)
Сместиться на (3, -4)
конец
Найдите площадь полученной фигуры.
7 (№ 4005) Производится двухканальная (стерео) звукозапись с частотой дискретизации 44
кГц. Запись длится 5 минут 25 секунд, её результаты записываются в файл без сжатия
данных, причём каждый сигнал кодируется минимально возможным и одинаковым
количеством бит. Информационный объём полученного файла без учета заголовка не
превышает 82 Мбайт. Определите максимальную битовую глубину кодирования звука,
которая могла быть использована в этой записи. В ответе запишите только число.
8 (№ 1934) Вася составляет 5-буквенные коды из букв Г, Е, Л, И, Й. Каждую букву нужно
использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может
содержать сочетания ИЕЙ. Сколько различных кодов может составить Вася?
9 (№ 3332) Откройте файл электронной таблицы 9-0.xls, содержащей результаты ежечасного
измерения температуры воздуха на протяжении трёх месяцев. Найдите количество дней в
июне, когда средняя температура с 07:00 до 10:00 (включительно) была выше, чем средняя
температура с 19:00 до 22:00 (включительно).
10 (№ 3246) С помощью текстового редактора определите, сколько раз, не считая сносок,
встречается слово «девушка» или «Девушка» (в любых падежах единственного и
множественного числа) в тексте романа А.С. Пушкина «Капитанская дочка» (файл 10-
34.docx). В ответе укажите только число.
11 (№ 4160) (Е. Джобс) При регистрации в компьютерной системе каждому объекту
присваивается идентификатор, состоящий из 80 символов. В базе данных для хранения

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print 2/4
10.04.2023, 20:57 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print

сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое

число байт. При этом используют посимвольное кодирование идентификаторов, все
символы кодируют одинаковым и минимально возможным количеством бит. Определите
максимальное количество символов, которое может быть использовано для формирования
пароля (мощность алфавита), если известно, что информация о 1200 пользователях
занимает 150 Кбайт.
12 (№ 3398) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки
символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если
цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет,
встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (6666)
ЕСЛИ нашлось (222)
ТО заменить (222, 6)
ИНАЧЕ заменить (6666, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке,
состоящей из 292 идущих подряд цифр 2? В ответе запишите полученную строку.
13 (№ 5383) (А. Калинин) На рисунке представлена схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Определите количество различных путей ненулевой длины, которые
начинаются и заканчиваются в городе З, не содержат этот город в качестве
промежуточного пункта и проходят через промежуточные города не более одного раза.

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

системах счисления.
x1418₁₃ + 1x037₁₄ = 2x209₁₉
В записи чисел переменной x обозначена неизвестная цифра. Определите наименьшее
значение x, при котором данное уравнение верно. В ответе укажите значение правой части
уравнения в десятичной системе счисления. Основание системы счисления в ответе
указывать не нужно.
15 (№ 3181) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без
остатка на натуральное число m». Для какого наибольшего натурального числа A формула
ДЕЛ(144, A) ∧ (¬ДЕЛ(x, A) → (ДЕЛ(x, 18) → ¬ДЕЛ(x, 24)))

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print 3/4
10.04.2023, 20:57 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print

тождественно истинна (то есть принимает значение 1 при любом натуральном значении
переменной х)?
16 (№ 2267) (К. Амеличев) Алгоритм вычисления функции F(n) задан следующими
соотношениями:
F(n) = n при n ≤ 10;
F(n) = n // 4 + F(n–10) при 10 < n ≤ 36;
F(n) = 2·F(n–5) при n > 36
Здесь // обозначает деление нацело. Чему равно значение величины F(100)?

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

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

https://kpolyakov.spb.ru/school/ege/gen.php?action=viewVar&select=FFFF&answers=on&varId=16288&mode=print 4/4