В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Нью-Йорк & Бостон | 348 |
| Нью-Йорк & Чикаго | 260 |
| Нью-Йорк & (Бостон | Чикаго) | 427 |
Какое количество страниц (в тыс.) будет найдено по запросу:
Нью-Йорк & Бостон & Чикаго?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Обозначим количество запросов в данной области как Ni. Необходимо найти N5. Тогда из таблицы находим, что:
N2 + N5 = 348,
N4 + N5 = 260,
N2 + N4 + N5 = 427.
Из второго и третьего равенств находим: N2 = 167, из первого равенства: N5 = 181.
Ответ: 181.

