ЕГЭ тест №2 (Вариант № 43021)

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

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

Логическая функция F задаётся выражением x ∧ (¬y ∧ z ∧ w ∨ y ∧ ¬w).

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

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

1) Строится двоично-десятичное представление: каждый разряд десятичного числа кодируется с помощью 4 битов, затем полученные коды записываются друг за другом с сохранением незначащих нулей.
2) Полученная двоичная последовательность инвертируется – все нули меняются на единицы, а все единицы на нули.
3) Полученное в результате этих операций число переводится в десятичную систему счисления.

Пример. Дано число 13. Оно преобразуется следующим образом:

13 → 00010011_ДД → 11101100₂ → 236.

Здесь нижний индекс «ДД» обозначает двоично-десятичную систему. Укажите число N, в результате обработки которого с помощью этого алгоритма получается число 151.

Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 2¹⁶ = 65536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 2¹² = 4096 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Артур составляет 6-буквенные коды перестановкой букв слова ВОРОТА. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?

В файле 10-170.docx приведена повесть-феерия А. Грина «Алые паруса». Сколько раз встречается слово «брашпиль» (с заглавной или строчной буквы, во всех падежах единственного и множественного числа) в тексте повести (не считая сносок)? В ответе укажите только число.

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

Значение арифметического выражения 32² + 1024 + 1024² записали в системе счисления с основанием 16. В этой записи помимо цифр от 0 до 9 могут встречаться цифры из списка: А, B, С, D, E, F, которые имеют числовые значения от 10 до 15 соответственно. Сколько цифр 0 встречается в этой записи?