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

