Вариант 3. Москва & (Париж | Лондон)

Вариант 3

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

11000011₂ < x < CA₁₆.

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

Запрос	Количество страниц (тыс.)
Москва & Лондон	255
Москва & Париж	222
Москва & Париж & Лондон	50

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

Москва & (Париж | Лондон)

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

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

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

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

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

число по следующим правилам.

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

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

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

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

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

А	В	С	D	Е



			=C$4+$A3

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

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

12 Следующая ⇒