Вопрос:

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Кубачи & Дагестан & Серебро Кубачи & Дагестан Кубачи & Серебро Найдено страниц (в тысячах) 215 305 830 Какое количество страниц (в тысячах) будет найдено по запросу Кубачи & (Дагестан | Серебро)? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Смотреть решения всех заданий с листа

Ответ:

Для решения этой задачи воспользуемся формулой включений-исключений. Пусть: * A - множество страниц, содержащих слово "Кубачи" * B - множество страниц, содержащих слово "Дагестан" * C - множество страниц, содержащих слово "Серебро" Нам нужно найти количество страниц, содержащих слова "Кубачи" и хотя бы одно из слов "Дагестан" или "Серебро", то есть |A ∩ (B ∪ C)|. Используем формулу: $$|A \cap (B \cup C)| = |A \cap B| + |A \cap C| - |A \cap B \cap C|$$ Из таблицы мы знаем: * $$|A \cap B \cap C| = 215$$ (Кубачи & Дагестан & Серебро) * $$|A \cap B| = 305$$ (Кубачи & Дагестан) * $$|A \cap C| = 830$$ (Кубачи & Серебро) Подставим значения в формулу: $$|A \cap (B \cup C)| = 305 + 830 - 215 = 920$$ Таким образом, количество страниц, найденных по запросу "Кубачи & (Дагестан | Серебро)", равно 920 тысячам. Ответ: 920
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие