В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Сатурн | Нептун | 3200 |
| Нептун | 1700 |
| Сатурн & Нептун | 800 |
Какое количество страниц (в тысячах) будет найдено по запросу Сатурн?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Обозначим:
Для объединения и пересечения множеств страниц верна формула:
Подставим данные:
Страницы, где есть оба слова, при сложении количеств для «Сатурн» и «Нептун» посчитаны дважды, поэтому для запроса «ИЛИ» их вычитают один раз.
