В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пушкин | 3500 |
| Лермонтов | 2000 |
| Пушкин | Лермонтов | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
По формуле включений и исключений имеем:
m(Пушкин | Лермонтов) = m(Пушкин) + m(Лермонтов) − m(Пушкин & Лермонтов) =
= 3500 + 2000 − m(Пушкин & Лермонтов) = 4500. => m(Пушкин & Лермонтов) = 1000.
Ответ: 1000.

