В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Лебедь & (Рак | Щука) | 320 |
| Лебедь & Рак | 200 |
| Лебедь & Рак & Щука | 50 |
Какое количество страниц (в тысячах) будет найдено по запросу
Лебедь & Щука
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
По формуле включений и исключений имеем:
m(Лебедь & (Рак | Щука))=m(Лебедь & Щука) + m (Лебедь & Рак) - m(Лебедь & Рак & Щука).
Тогда искомое количество страниц:
m(Лебедь & Щука) = m(Лебедь & (Рак | Щука)) − m (Лебедь & Рак) + m(Лебедь & Рак & Щука) = 320 − 200 + 50 = 170.

