В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тыс.) |
Куприн | 65 |
Яма | 119 |
Овраг | 112 |
Куприн | Яма | Овраг | 235 |
Куприн & Яма | 16 |
Куприн & Овраг | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Яма & Овраг?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Нарисуем круги Эйлера:
Отметим область, которую нужно найти:
Куприн + Яма + Овраг — Куприн & Яма — Яма & Овраг = Куприн | Яма | Овраг
Яма & Овраг = Куприн + Яма + Овраг — Куприн & Яма — Куприн | Яма | Овраг = 65 + 119 + 112 — 16 — 235 = 45