Упр.2.80 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

1) доберман |бульдог
2) доберман |бульдог |уход
3) доберман &бульдог
4)(доберман &бульдог) |уход
Представьте результаты выполнения этих запросов графически с помощью кругов Эйлера. Укажите номера запросов в порядке возрастания количества документов, которые найдет поисковая система по каждому запросу.
Ответ: 3, 4, 1, 2

Обозначим множества документов:

• Д — документы со словом «доберман»;
• Б — документы со словом «бульдог»;
• У — документы со словом «уход».

Тогда запросы означают:

• $$\text{доберман} \, | \, \text{бульдог} = Д \cup Б$$
• $$\text{доберман} \, | \, \text{бульдог} \, | \, \text{уход} = Д \cup Б \cup У$$
• $$\text{доберман} \, \& \, \text{бульдог} = Д \cap Б$$
• $$\left(\text{доберман} \, \& \, \text{бульдог}\right) \, | \, \text{уход} = (Д \cap Б) \cup У$$

По кругам Эйлера:

• запрос 3 — только пересечение двух множеств $$Д \cap Б$$;
• запрос 4 — пересечение $$Д \cap Б$$ и все документы из $$У$$;
• запрос 1 — объединение двух множеств $$Д \cup Б$$;
• запрос 2 — объединение трёх множеств $$Д \cup Б \cup У$$.

Чем больше объединение, тем больше документов найдёт поисковая система. Поэтому порядок возрастания количества документов такой:

$$3,\ 4,\ 1,\ 2$$

Ответ

3, 4, 1, 2