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