13. Даны запросы к поисковой системе: А) чемпионы | плавание; Б) чемпионы AND плавание; В) чемпионы | бег | плавание; Г) чемпионы AND бег AND плавание. Представьте результаты выполнения этих запросов графически с помощью кругов Эйлера. Укажите обозначения запросов в порядке возрастания количества документов, которые найдёт поисковая система по каждому запросу.

Обозначим множество документов со словом «чемпионы» через Ч, со словом «плавание» — П, со словом «бег» — Б. Вертикальная черта означает логическое ИЛИ (объединение), а AND — логическое И (пересечение).

А) Ч ∪ П. Б) Ч ∩ П. В) Ч ∪ Б ∪ П. Г) Ч ∩ Б ∩ П.

Для любого набора документов верно: Ч ∩ Б ∩ П ⊆ Ч ∩ П ⊆ Ч ∪ П ⊆ Ч ∪ Б ∪ П. Поэтому количество найденных документов возрастает в порядке: Г, Б, А, В.

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