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

