Контрольные задания > 7. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос | Найдено страниц (в тысячах) ---|--- Бюффон & Вольтер | 150 Бюффон & (Руссо | Вольтер) | 380 Бюффон & Руссо | 310 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Бюффон & Руссо & Вольтер?
Вопрос:
7. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос | Найдено страниц (в тысячах) ---|--- Бюффон & Вольтер | 150 Бюффон & (Руссо | Вольтер) | 380 Бюффон & Руссо | 310 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Бюффон & Руссо & Вольтер?
Ответ:
Пусть: * (A) - множество страниц, содержащих слово "Бюффон" * (B) - множество страниц, содержащих слово "Вольтер" * (C) - множество страниц, содержащих слово "Руссо" Тогда: * (|A \cap B| = 150) * (|A \cap (B \cup C)| = 380) * (|A \cap C| = 310) Нам нужно найти: (|A \cap B \cap C| = ?) Известно, что: (|A \cap (B \cup C)| = |(A \cap B) \cup (A \cap C)|) (|(A \cap B) \cup (A \cap C)| = |A \cap B| + |A \cap C| - |A \cap B \cap C|) Подставляем известные значения: (380 = 150 + 310 - |A \cap B \cap C|) (|A \cap B \cap C| = 150 + 310 - 380) (|A \cap B \cap C| = 460 - 380) (|A \cap B \cap C| = 80) Ответ: 80 тысяч страниц