3. В таблице приведены запросы к поисковому серверу. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашел поисковый сервер

На фото три задания — разобрал все.

Краткие ответы

• №3, по возрастанию: Б → В → Г → А
• №4, по убыванию: 3 → 1 → 4 → 2
• №5: 1735246

№3. Поисковые запросы

Обозначим множества страниц: \(E\) — «Эльфы», \(G\) — «Гномы», \(O\) — «Орки».
Оператор & означает «И», оператор | — «ИЛИ».

Для запросов получаем такую вложенность: \[ E\cap G\cap O \subseteq (E\cup G)\cap O \subseteq E\cup G \subseteq E\cup G\cup O. \]

Это соответствует запросам Б → В → Г → А. Чем «уже» условие, тем меньше страниц оно находит.

№4. Расположение по убыванию

Пусть \(M\) — «Муха», \(D\) — «Денежка», \(S\) — «Самовар», \(B\) — «Базар». Тогда: \[ M\cap D\cap B\cap S \subseteq M\cap D\cap S \subseteq (M\cap D)\cup S \subseteq M\cup D\cup S. \]

Слева направо количество страниц растёт, поэтому по убыванию: \[ \text{3} \rightarrow \text{1} \rightarrow \text{4} \rightarrow \text{2}. \]

Коротко: запрос 3 — самый широкий; запрос 2 — самый узкий, потому что в нём больше всего условий через &.

№5. Адрес файла

Адрес строится по схеме:

протокол://сервер/файл

Собираем: \[ \text{ftp} + \text{://} + \text{box.} + \text{net} + / + \text{color} + \text{.gif}. \]

По номерам фрагментов: \[ 1 \rightarrow 7 \rightarrow 3 \rightarrow 5 \rightarrow 2 \rightarrow 4 \rightarrow 6. \]

Проверка: получается ftp://box.net/color.gif — верно.