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