В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Лондон & Манчестер | 270 |
| Лондон & (Ливерпуль | Манчестер) | 470 |
| Лондон & Ливерпуль | 367 |
Какое количество страниц (в тысячах) будет найдено по запросу Лондон & Ливерпуль & Манчестер?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Обозначим количество запросов в данной области как Ni. Необходимо найти N5. Тогда из таблицы находим, что:
N2 + N5 = 270,
N4 + N5 = 367,
N2 + N4 + N5 = 470.
Из второго и третьего равенств находим: N2 = 103, из первого равенства: N5 = 167.
Ответ: 167.

