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

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяженности дорог из пункта D в пункт B и из пункта E в пункт F. В ответе запишите целое число.

Миша заполнял таблицу истинности логической функции $F=((y →z) →x) ∨¬w$, но успел заполнить лишь фрагмент из трёх различных её строк даже не указав, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

Определите, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

В ответе напишите буквы $w, x, y, z$ в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

В файле приведён фрагмент базы данных «Хозтовары» о поставках бытовой химии, средств гигиены и товаров для здоровья в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение июля 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведенной базы данных, определите общий объем (в литрах) всех видов шампуня, поступивших в магазины, расположенные на улице Мартеновская, за период с 7 по 22 июня включительно.

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

Файл к заданию: https://docs.google.com/spreadsheets/d/1nQi3L3ZAPK1e80Gbs86cPb6EkdGNFRGD/edit?usp=sharing&ouid=107292831694758389216&rtpof=true&sd=true

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

На вход алгоритма подается натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа четная, то к этой записи слева дописывается 10;

б) если сумма цифр в двоичной записи числа нечетная, то к этой записи слева дописывается 1, а справа 01.

Полученная таким образом запись является двоичной записью искомого числа $R$.

Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, большее 116. В ответе запишите это число в десятичной системе счисления.