В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Кол-во страниц |
|---|---|
| Капуста | 440 |
| Картофель | 725 |
| Капуста | Лук | 1385 |
| Картофель | Лук | 1175 |
| Капуста | Картофель | 1165 |
| Лук | Капуста | Картофель | 1495 |
Сколько страниц будет найдено по запросу Лук & Картофель?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Обозначим К — капуста, Р — картофель, Л — лук.
-
Для запроса «К | Р»:
, значит , то есть множества К и Р не пересекаются. -
Страницы, где есть лук, но нет капусты и картофеля:
. -
Пусть
. Из «К | Л»: .
Из «Р | Л»:. -
Все страницы с луком делятся на три непересекающиеся части: только лук, лук с капустой, лук с картофелем:
-
.
Проверка:
Используем формулу
