Попугай & Антилопа & Тапир

Вариант 4

№1 Определите количество натуральных чисел, удовлетворяющих неравенству:

11010010₂ < x < DA₁₆.

№2 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Попугай & (Антилопа \| Тапир)	340
Попугай & Антилопа	220
Попугай & Тапир	190

Сколько страниц (в тысячах) будет найдено по запросу

Попугай & Антилопа & Тапир

№3 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).

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

№5 Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

Укажите наибольшее число, в результате обработки которого автомат выдаст число 148.

№6 Дан фрагмент электронной таблицы. Из ячейки B2 в ячейку A1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Чему равно числовое значение в ячейке А1?

А	В	С	D	Е

	= D$3 + $C2

№7 Для узла с IP-адресом 158.198.228.220 адрес сети равен 158.198.128.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

№8 Определите значение переменных aиb после выполнения следующего фрагмента программы:

12 Следующая ⇒