Проверочная работа по темам ЕГЭ 1-5 (2в.)

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда.
Определите длину кратчайшего маршрута между пунктами Г и З. Передвигаться можно только по указанным дорогам.

Логическая функция F задаётся выражением w ∧ ((z ∨ y) ≡ (z ∧ x)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

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

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

Используя информацию из приведённой базы данных, определите сорт риса, масса которого максимально изменилась в магазинах Заречного района за период с 1 по 8 июня включительно. В ответе запишите только число – артикул найденного товара.

Для кодирования некоторой последовательности, состоящей из букв Н, Г, В, А, Р, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что слово КАНАВКА закодировано с помощью битовой последовательностью минимальной длины. Укажите эту длину.

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Из числа N вычитается количество нулей в двоичной записи числа N.
2. Строится двоичная запись полученного числа.
3. К полученной записи слева дописывается три младших разряда.
4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа 13 = 1101₂ содержит один 0. 13 – 1 = 12.
2. 12₁₀ = 1100₂3. 1100 -> 1001100
4. 1001100₂ = 76

Какое наименьшее число, большее 224, может появиться на экране в результате работы автомата?