В задаче указано, что символ | обозначает логическую операцию «ИЛИ», а символ & — логическую операцию «И».
По условию, нам нужно найти количество страниц по запросу: Менделеев & Таблица & Химия.
Мы знаем, что:
Запрос «Менделеев & (Таблица | Химия)» означает, что на странице должен быть «Менделеев» И («Таблица» ИЛИ «Химия»).
По принципу включения-исключения для двух множеств A и B, количество элементов в объединении двух множеств равно сумме количества элементов в каждом множестве минус количество элементов в их пересечении: \( |A \cup B| = |A| + |B| - |A \cap B| \).
В нашем случае, пусть A — множество страниц с «Таблицей», а B — множество страниц с «Химией». Тогда:
Из таблицы мы знаем:
Для запроса «Менделеев & Таблица & Химия», мы ищем пересечение всех трех условий:
\( |A \cap B \cap \text{Менделеев}| \)
Используем формулу включения-исключения для трех множеств:
\( |A \cap B \cap \text{Менделеев}| = |A \cap \text{Менделеев}| + |B \cap \text{Менделеев}| - |(A \cup B) \cap \text{Менделеев}| \)
Подставим известные значения:
\( |A \cap B \cap \text{Менделеев}| = 210 + 150 - 330 \)
\( |A \cap B \cap \text{Менделеев}| = 360 - 330 \)
\( |A \cap B \cap \text{Менделеев}| = 30 \) тысяч.