Задание EGEINF8FCA06: Поисковые запросы и множества

Обозначим через A множество страниц со словом «Рыба», B множество страниц со словом «Меч», C множество страниц со словом «Самурай». Через N обозначим количество страниц в сотнях тысяч страниц. Операция «И» соответствует пересечению ∩, а «ИЛИ» — объединению ∪. Страница, содержащая несколько искомых слов, при подсчёте объединения учитывается один раз.

Данные таблицы:
N(A) = 45.
N(B) = 69.
N(C) = 39.
N(A ∪ B ∪ C) = 99.
N(A ∩ B) = 31.
N(A ∩ C) = 0.

По условию N(A ∩ C) = 0. Значит, страницы с этой парой слов отсутствуют; страниц сразу со всеми тремя словами также нет. Поэтому N(A ∩ B ∩ C) = 0.

Для объединения трёх множеств складывают их количества, вычитают три попарных пересечения и прибавляют тройное. Так страница, попавшая в два или три множества, в итоге учитывается один раз. В нашей задаче тройное пересечение равно нулю. Перенесём известные слагаемые так, чтобы выразить искомое количество.

N(B ∩ C) = N(A) + N(B) + N(C) − N(A ∪ B ∪ C) − N(A ∩ B) − N(A ∩ C).
N(B ∩ C) = 45 + 69 + 39 − 99 − 31 − 0 = 23.

Проверка. Подставим найденное значение и восстановим известную строку таблицы:
N(A ∪ B ∪ C) = 45 + 69 + 39 − 31 − 0 − 23 = 99.
Число совпало с условием; все используемые пересечения и количества неотрицательны. Искомое пересечение не больше каждого из двух участвующих множеств. Единица измерения сохранена: ответ требуется в сотнях тысяч страниц, поэтому умножать результат на количество страниц в этой единице не нужно.

Ответ: 23.