Вопрос:

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Толстой | Гоголь) & Чехов Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Обозначим: * $$T$$ - множество страниц, содержащих слово "Толстой". * $$G$$ - множество страниц, содержащих слово "Гоголь". * $$C$$ - множество страниц, содержащих слово "Чехов". Нам нужно найти $$|(T \cup G) \cap C|$$. Используем формулу: $$|(T \cup G) \cap C| = |(T \cap C) \cup (G \cap C)|$$ Используем формулу включений-исключений для двух множеств: $$|(T \cap C) \cup (G \cap C)| = |T \cap C| + |G \cap C| - |T \cap G \cap C|$$ Из условия задачи мы знаем: * $$|T \cap C \cap G| = 110$$ * $$|G \cap C| = 275$$ * $$|T \cap C| = 215$$ Подставим значения: $$|(T \cup G) \cap C| = 215 + 275 - 110 = 380$$ Таким образом, компьютер напечатает число 380. Ответ: 380
Смотреть решения всех заданий с листа

Похожие