ЕГЭ тест №5 (Вариант № 64293)

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

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

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

Известно, что слово КАШКА закодировали с помощью последовательности 1110110011101. При этом код удовлетворяет условию Фано. Найдите минимальную длину кодовой последовательности для слова ПАМПУШКА? Известно, что другие буквы в кодируемой последовательности встретиться не могут.

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

1) Строится восьмибитная двоичная запись числа N.
2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0).
3) Полученное число переводится в десятичную систему счисления.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.

Для какого значения N результат работы алгоритма равен 113?

Автоматическая камера производит растровые изображения размером 1280х1920 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объем файла с одним изображением не может превышать 1500 Кбайт без учета размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?

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

На рисунке представлена схема дорог. Сколько существует различных путей из пункта А в пункт Б?

Сколько значащих нулей в двоичной записи числа

  4812 + 8800 - 23125 - 865 - 4312 + 130