1. На рисунке схема дорог изображена в виде графа, в таблице звёздочкой отмечено наличие дороги между двумя населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того,
при заполнении таблицы одну дорогу случайно пропустили. Определите два населённых пункта, дорога между которыми есть на графе, но не отмечена в таблице. В ответе запишите номера этих пунктов в таблице в порядке возрастания, без разделителей между ними, как двузначное число. Например,
если бы в таблице была пропущена дорога между пунктами П1 и П2, в ответе следовало бы написать число 12.
Ответ: ___________________ .
3. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные
о товарах. Таблица «Магазин» содержит данные о магазинах. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Ответ: ___________________ .
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э – 1111, К – 1001, З – 1000, А – 11100, М – 110, Е – 011, Н – 00. Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?
Ответ: ___________________ .
7. В информационной системе музея каждый экспонат представлен фотографией и описанием. Фотографии имеют размер 1920×1080 пикселей и палитру из 224 цветов. При сохранении фотографии сжимаются, их размер уменьшается в среднем на 80%. Известно, что информация о 600 экспонатах
занимает в системе 750 Мбайт. Сколько Кбайт в среднем занимает описание одного экспоната? Ответ округлите до целого числа.
Ответ: ___________________ .
8. Сколько существует натуральных чисел, запись которых в системе счисления с основанием 12 содержит не менее двух цифр, и при чтении числа слева направо каждая следующая цифра оказывается строго больше предыдущей?
Ответ: ___________________ .
