5. Приведено несколько запросов к поисковому серверу: а) (red | green) & blue; б) red | green | blue; в) red & green & blue; г) red | green. Изобразите графически множество страниц, которые найдёт поисковый сервер по каждому запросу. Расположите запросы в порядке возрастания количества найденных страниц.

Пусть круги обозначают страницы, содержащие слова red, green и blue. Операция «|» означает объединение множеств (ИЛИ), а «&» — пересечение (И).

а) Нужно заштриховать пересечение множества blue с объединением red и green.

б) Заштриховывается объединение всех трёх множеств.

в) Заштриховывается общая часть всех трёх множеств.

г) Заштриховывается объединение множеств red и green.

Число страниц в каждом запросе зависит от содержимого поисковой базы. Но по включению множеств: в) — наиболее узкое условие; далее а), затем б); г) содержит все страницы запросов а) и в), а запрос б) также включает все три множества. Поэтому строго упорядочить запросы без данных о пересечениях и количествах в базе нельзя. При стандартном предположении, что зоны диаграмм ненулевые и сравниваются выражения множеств, возможен порядок: в), а), б), г); при этом б) и г) вообще не обязаны иметь разный размер.