Вопрос:

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «1», а для логической опера- ции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Янтарь 760 Смола 490 Янтарь & Смола 210 Какое количество страниц (в тысячах) будет найдено по запросу Янтарь | Смола? Считается, что все запросы выполнялись практи- чески одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Ответ:

Для решения этой задачи нужно использовать формулу включений-исключений. Формула для двух множеств выглядит так:

$$|A \cup B| = |A| + |B| - |A \cap B|$$

Где:

  • (|A \cup B|) - количество элементов в объединении множеств A и B (Янтарь ИЛИ Смола).
  • (|A|) - количество элементов в множестве A (Янтарь).
  • (|B|) - количество элементов в множестве B (Смола).
  • (|A \cap B|) - количество элементов в пересечении множеств A и B (Янтарь И Смола).

В нашем случае:

  • (|A| = 760) (Янтарь)
  • (|B| = 490) (Смола)
  • (|A \cap B| = 210) (Янтарь И Смола)

Подставим значения в формулу:

$$|\text{Янтарь} \cup \text{Смола}| = 760 + 490 - 210$$

$$|\text{Янтарь} \cup \text{Смола}| = 1250 - 210$$

$$|\text{Янтарь} \cup \text{Смола}| = 1040$$

Ответ: 1040

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

Похожие