Вопрос:

Какое количество страниц (в тысячах) будет найдено по запросу: Волга & Ока & Кама? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.

Ответ:

Для решения этой задачи нужно использовать принцип включения-исключения. У нас есть три запроса: * Волга & (Ока | Кама) = 420 * Волга & Ока = 220 * Волга & Кама = 310 Мы хотим найти: Волга & Ока & Кама. Обозначим: * $V$ - Волга * $O$ - Ока * $K$ - Кама Мы знаем: * $V \cap (O \cup K) = 420$ * $V \cap O = 220$ * $V \cap K = 310$ Нужно найти $V \cap O \cap K$. Используем формулу: $V \cap (O \cup K) = (V \cap O) \cup (V \cap K)$ $|V \cap (O \cup K)| = |V \cap O| + |V \cap K| - |V \cap O \cap K|$ Подставляем значения: $420 = 220 + 310 - |V \cap O \cap K|$ $|V \cap O \cap K| = 220 + 310 - 420$ $|V \cap O \cap K| = 530 - 420$ $|V \cap O \cap K| = 110$ Ответ: **110**
Убрать каракули
Смотреть решения всех заданий с фото

Похожие