ЕГЭ тест №1 (Вариант № 19074)

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

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

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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 010, 0011, 0111, 0000, 0010, 1110, 110, 1111, 0110. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

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

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

1) Двоичная запись числа N: 11 = 1011₂
2) Единиц больше, чем нулей, новая запись 10110₂.
3) Длина начётная, удаляем три средних разряда, новая запись 10₂.
4) Десятичное значение полученного числа 2.

Для скольких различных значений N в результате работы автомата получается число 58?

Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.

Лиза составляет слова из букв О, Н, И, К, С, причём буква С должна встречаться в этих словах ровно 3 раза, а буква О — ровно 1 раз. Длина слова составляет от 4 до 6 букв. Сколько различных слов может составить Лиза?

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «солдат» или «Солдат» (в любом падеже единственного и множественного числа) в тексте романа А.С. Пушкина «Капитанская дочка» (файл 10-34.docx). В ответе укажите только число.

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

Сколько значащих нулей в двоичной записи числа 8⁵⁶⁰ – 2²³⁴ + 56?