Представлены запросы и количество найденных по ним страниц (в тысячах) в поисковой системе некоторого сегмента сети Интернет: 1) Кантри = 400 2) Блюз 250 3) Джаз = 550 4) Кантри &…
Представлены запросы и количество найденных по ним страниц (в тысячах) в поисковой системе некоторого сегмента сети Интернет: 1) Кантри = 400 2) Блюз 250 3) Джаз = 550 4) Кантри & Блюз & Джаз 50 5) Кантри & Блюз 120 6) Кантри & Джаз 100 7) Блюз & Джаз = 110 Какое количество сайтов (в тысячах) будет получено по запросу: Кантри | Блюз | Джаз?
Для решения этой задачи можно воспользоваться принципом включения-исключения. Мы знаем количество страниц, найденных по отдельным запросам и по их пересечениям. Обозначим:
- |К| = 400 (Кантри)
- |Б| = 250 (Блюз)
- |Д| = 550 (Джаз)
- |К & Б| = 120 (Кантри и Блюз)
- |К & Д| = 100 (Кантри и Джаз)
- |Б & Д| = 110 (Блюз и Джаз)
- |К & Б & Д| = 50 (Кантри, Блюз и Джаз)
Теперь применим формулу для нахождения объединения множества запросов:
\[ |К \cup Б \cup Д| = |К| + |Б| + |Д| - |К & Б| - |К & Д| - |Б & Д| + |К & Б & Д| \]
Подставляя известные значения:
\[ |К \cup Б \cup Д| = 400 + 250 + 550 - 120 - 100 - 110 + 50 \]
Теперь посчитаем:
Сложим количества: \( 400 + 250 + 550 = 1200 \)
Вычтем пересечения: \( 1200 - 120 - 100 - 110 = 870 \)
Добавим пересечение всех трех запросов: \( 870 + 50 = 920 \)
Таким образом, количество найденных страниц по запросу "Кантри | Блюз | Джаз" составит 920 тысяч.
