Вопрос:

Дополнительные задания (на доп. оценку). 1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Грибы & (Рыбалка | Охота)? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.

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

Ответ:

Пусть:

  • Г – множество страниц, содержащих слово "Грибы"
  • Р – множество страниц, содержащих слово "Рыбалка"
  • О – множество страниц, содержащих слово "Охота"

Из условия задачи известны следующие данные (в тысячах страниц):

  • $$|Г \cap Р| = 134$$
  • $$|Г \cap О| = 243$$
  • $$|Г \cap Р \cap О| = 78$$

Необходимо найти количество страниц по запросу: $$|Г \cap (Р \cup О)|$$

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

$$Г \cap (Р \cup О) = (Г \cap Р) \cup (Г \cap О)$$

Теперь найдем количество страниц в объединении этих множеств, используя формулу включений-исключений:

$$|(Г \cap Р) \cup (Г \cap О)| = |Г \cap Р| + |Г \cap О| - |(Г \cap Р) \cap (Г \cap О)|$$

Так как $$(Г \cap Р) \cap (Г \cap О) = Г \cap Р \cap О$$, то:

$$|(Г \cap Р) \cup (Г \cap О)| = |Г \cap Р| + |Г \cap О| - |Г \cap Р \cap О|$$

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

$$|(Г \cap Р) \cup (Г \cap О)| = 134 + 243 - 78$$

$$|(Г \cap Р) \cup (Г \cap О)| = 377 - 78$$

$$|(Г \cap Р) \cup (Г \cap О)| = 299$$

Таким образом, количество страниц, найденных по запросу "Грибы & (Рыбалка | Охота)", равно 299 тысяч.

Ответ: 299

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

Похожие