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

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

Определите, какова сумма путей дороги из пункта B в пункт H и из пункта A в пункт E. В ответе запишите целое число.

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

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

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

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

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

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

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

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

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

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

Файл к заданию: https://docs.google.com/spreadsheets/d/1pnEUJ7hhknccfnwRbaC5-Wg95XtOLwfl/edit?usp=drive_link&ouid=109918313430926500890&rtpof=true&sd=true

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

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

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

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

2. Записываются еще несколько разрядов по следующему правилу:

а) если число $N$ было чётным, то  к нему справа приписываются два нуля, а слева единица.

б) если число $N$ было нечётным, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи.

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

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