В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Леннон & Маккартни & Старр | 1100 |
| Леннон & Маккартни & Харрисон | 1300 |
| Леннон & Маккартни & Старр & Харрисон | 1000 |
Какое количество страниц (в тыс.) будет найдено по запросу
(Леннон & Маккартни & Старр) | (Леннон & Маккартни & Харрисон)?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Количество запросов в данной области будем обозначать Ni. Наша цель — найти
N9 + N13 + N10.
Тогда из таблицы находим, что:
N9 + N13 = 1100,
N13 + N10 = 1300,
N13 = 1000.
Сложим первое и второе уравнение: N9 + 2N13 + N10 = 2400. Для того, чтобы найти количество страниц по запросу "(Леннон & Маккартни & Старр) | (Леннон & Маккартни & Харрисон)", вычтем из правой и левой частей уравнения N13. Получим: N9 + N13 + N10 = 1400.
Приведём другое решение.
Можно несколько упростить решение, если вместо множеств, соответствующих запросам «Леннон» и «Маккартни», использовать множество «Леннон & Маккартни».
Тогда необходимо найти сумму N2 + N4 + N5. Из таблицы находим:
N2 + N5 = 1100,
N4 + N5 = 1300,
N5 = 1000.
Сложим первое и второе уравнения: N2 + N5 + N4 + N5 = 2400. Откуда

