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

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

Данные таблицы:
N(A) = 35.
N(B) = 35.
N(C) = 40.
N(B ∩ C) = 20.
N(A ∩ C) = 13.
N(A ∩ B) = 0.

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

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

N(A ∪ B ∪ C) = N(A) + N(B) + N(C) − N(B ∩ C) − N(A ∩ C) − N(A ∩ B).
N(A ∪ B ∪ C) = 35 + 35 + 40 − 20 − 13 − 0 = 77.

Проверка. Подставим найденное значение и восстановим известную строку таблицы:
N(A) = 20 + 13 + 0 + 77 − 35 − 40 = 35.
Число совпало с условием; все используемые пересечения и количества неотрицательны. Единица измерения сохранена: ответ требуется в сотнях тысяч страниц, поэтому умножать результат на количество страниц в этой единице не нужно.

Ответ: 77.