Мини-пробный за 1 полугодие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ. Определите длину дороги ЕЖ. В ответе запишите целое число – длину дороги в километрах.

Логическая функция F задаётся выражением:  ((x → y) \/ (y ≡ w)) /\ ((x \/ z) ≡ w).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

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

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

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 101, B – 010, С – 00, D – 1001, E – 111, F – 0110. Укажите кратчайшее возможное кодовое слово для буквы N. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

В информационной системе хранятся изображения размером 224 x 128 пикселей, содержащие не более 64 различных цветов. Коды пикселей записываются подряд, никакая дополнительная информация об изображении не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения одного изображения? В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.

Петя составляет 6-буквенные коды из букв П, Е, Т, Я. Каждую букву можно использовать любое количество раз или совсем не использовать, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 19 символов, каждый из которых может быть одной из 14 допустимых заглавных букв или одной из 8 цифр (цифры 0 и 3 не используются). Для записи кода на пропуске отведено минимально возможное целое число байтов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Код подразделения – натуральное число, не превышающее 1500, он записан на пропуске как двоичное число и занимает минимально возможное целое число байтов. Всего на пропуске хранится 36 байт данных. Сколько байтов выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число – количество байтов.

На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П.

Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Е и при этом не проходящих через пункт Л?

Сколько единиц содержится в двоичной записи значения выражения    8⁷ + 4⁵ + 2¹⁰ – 32?

У Васи есть высокоскоростной доступ к сети Интернет со скоростью 2²² бит/сек.

Петин компьютер связан с Васиным через канал связи со скоростью 2¹⁹ бит/сек. Петя договорился с Васей, что тот бу­дет скачивать для него данные объёмом 8 Мбайт из Интернета и ретранслировать их Пете. Компьютер Васи может начать ре­трансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный проме­жуток времени (в секундах) с момента начала скачивания Ва­сей данных до полного их получения Петей? В ответе запишите только целое число, единицу измерения писать не нужно.