Задание 4. Поиск информации (4 балла). В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет (в тысячах): «Солнце» — 2500; «Луна» — 1300; «Солнце & Луна» — 600. 1. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер: 1) Солнце & Луна; 2) Солнце; 3) Солнце | Луна. 2. Какое количество страниц (в тысячах) будет найдено по запросу «Солнце | Луна»?

Обозначим множество страниц по запросу «Солнце» через A, а по запросу «Луна» — через B.

1. Запрос «Солнце & Луна» означает страницы, содержащие оба слова: 600 тыс.
2. Запрос «Солнце» даёт 2500 тыс. страниц.
3. Запрос «Солнце | Луна» означает страницы, содержащие хотя бы одно из слов. По формуле объединения множеств: 2500 + 1300 − 600 = 3200 тыс. Вычитаем пересечение, поскольку эти страницы были посчитаны дважды.

Упорядочим количества по возрастанию: 600, 2500, 3200. Значит, номера запросов идут так: 1, 2, 3.

Ответ: 1) 1, 2, 3; 2) 3200 тыс. страниц.