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

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

Данные таблицы:
N(A) = 51.
N(B) = 49.
N(C) = 46.
N(A ∪ C ∪ B) = 105.
N(B ∩ A) = 22.
N(B ∩ C) = 0.

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

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

N(A ∩ C) = N(A) + N(B) + N(C) − N(A ∪ C ∪ B) − N(B ∩ A) − N(B ∩ C).
N(A ∩ C) = 51 + 49 + 46 − 105 − 22 − 0 = 19.

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

Ответ: 19.