Вопрос:

2). В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тыс.) Пекин & (Москва | Токио) 338 Пекин & Москва 204 Пекин & Москва & 50 Токио Какое количество страниц (в тысячах) будет найдено по за- просу Пекин & Токио? Считается, что все запросы выполнялись практически одно- временно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Ответ:

Для решения задачи необходимо воспользоваться формулой включений-исключений.

Пусть А - множество страниц, содержащих слово "Пекин", B - множество страниц, содержащих слово "Москва", C - множество страниц, содержащих слово "Токио".

Из условия задачи известны следующие данные:

  • |A ∩ (B ∪ C)| = 338 (тыс.)
  • |A ∩ B| = 204 (тыс.)
  • |A ∩ B ∩ C| = 50 (тыс.)

Требуется найти |A ∩ C|.

Воспользуемся формулой для объединения множеств:

$$|A \cap (B \cup C)| = |(A \cap B) \cup (A \cap C)| = |A \cap B| + |A \cap C| - |A \cap B \cap C|$$

Подставим известные значения:

$$338 = 204 + |A \cap C| - 50$$

$$|A \cap C| = 338 - 204 + 50$$

$$|A \cap C| = 134 + 50 = 184$$

Таким образом, количество страниц, найденных по запросу "Пекин & Токио", составляет 184 тысячи.

Ответ: 184

ГДЗ по фото 📸
Подать жалобу Правообладателю