1. В таблице приведены запросы к поисковой системе. Представьте результаты выполнения этих запросов графически с помощью кругов Эйлера. Укажите обозначения запросов в порядке возрастания количества документов, которые найдёт поисковая система по каждому запросу. Запросы: А — Лебедь | Рак; Б — Лебедь | Рак | Щука; В — Лебедь & Рак; Г — Лебедь | Рак | Щука | Озеро.

Обозначим множества документов, содержащих слова «Лебедь», «Рак», «Щука» и «Озеро», соответственно. Операция «|» означает объединение множеств, а «&» — их пересечение.

Тогда запросы задают множества: В — пересечение множеств «Лебедь» и «Рак»; А — их объединение; Б — объединение множеств «Лебедь», «Рак» и «Щука»; Г — объединение всех четырёх множеств.

При добавлении слов к объединению множество результатов не уменьшается, а пересечение является подмножеством объединения. Поэтому порядок по неубыванию количества найденных документов: В, А, Б, Г. Точные количества без данных о документах определить нельзя.

Схематическое представление: круг В находится внутри области А; область А входит в Б, а Б — в Г. В круговой диаграмме с четырьмя словами множества могут пересекаться; запрос В выделяет общую часть «Лебедь» и «Рак», запросы А, Б и Г — области, покрытые соответствующими кругами.

Ответ: В, А, Б, Г.