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

