В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Кол-во страниц |
|---|---|
| Капуста | 400 |
| Картофель | 700 |
| Капуста | Лук | 1300 |
| Картофель | Лук | 1200 |
| Капуста | Картофель | 1100 |
| Лук | Капуста | Картофель | 1495 |
Сколько страниц будет найдено по запросу Лук & (Картофель | Капуста)?
Обозначим множества страниц: К — «Капуста», Т — «Картофель», Л — «Лук». Нужно найти
-
Страницы с капустой и картофелем одновременно:
Значит, множества К и Т не пересекаются.
-
Пересечения лука с капустой и с картофелем:
-
Так как К и Т не пересекаются:
-
Из запроса «Лук | Капуста | Картофель»:
-
Приравниваем:
-
Тогда
Проверка:
Для двух множеств
