В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
| Запрос | Найдено страниц, тыс. |
| Германия & (Литва & Латвия | Эстония) | 350 |
| Германия & Эстония | 204 |
| Германия & Литва & Латвия & Эстония | 96 |
Какое количество страниц (в тыс.) будет найдено по запросу
Германия & Литва & Латвия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Преобразуем выражение Германия & (Литва & Латвия | Эстония):
Германия & (Литва & Латвия | Эстония) = Германия & Литва & Латвия | Германия & Эстония
По формуле включений и исключений имеем:
m(Германия & Литва & Латвия | Германия & Эстония) = m(Германия & Литва & Латвия) +
+ m(Германия & Эстония) − m(Германия & Литва & Латвия & Эстония);
m(Германия & Литва & Латвия) = m(Германия & Литва & Латвия | Германия & Эстония) −
− m(Германия & Эстония) + m(Германия & Литва & Латвия & Эстония) = 350 — 204 + 96 = 242.
Ответ: 242.

