В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Ухо | 35 |
| Подкова | 25 |
| Наковальня | 40 |
| Ухо | Подкова | Наковальня | 70 |
| Ухо & Наковальня | 10 |
| Ухо & Подкова | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Обозначим количество запросов в данной области как Ni. Наша цель — N2. Тогда из таблицы находим, что:
N1 + N2 + N4 = 40,
N4 + N5 = 35,
N3 + N2 = 25,
N1 + N2 + N3 + N4 + N5 = 70,
N4 = 10.
Из четвёртого и второго равенств находим: N1 + N2 + N3 = 35, из получившегося и третьего равенств: N1 = 10. Из первого и последнего равенств: N2 = 20.
Ответ: 20.

