Вопрос:

В языке запросов поискового сервера для обозначения логической операции ар «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Динамо & (Зенит | Спартак) Динамо & Зенит Динамо & Зенит & Спартак Найдено страниц (в тысячах) 840 530 130 Какое количество страниц (в тысячах) будет найдено по запросу Динамо & Спартак? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

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

Ответ:

Давай решим эту задачу по шагам.

Пусть:

  • Д - множество страниц, содержащих слово "Динамо"
  • З - множество страниц, содержащих слово "Зенит"
  • С - множество страниц, содержащих слово "Спартак"

Тогда:

  • Динамо & (Зенит | Спартак) = Д ∩ (З ∪ С) = 840
  • Динамо & Зенит = Д ∩ З = 530
  • Динамо & Зенит & Спартак = Д ∩ З ∩ С = 130

Нам нужно найти количество страниц, содержащих "Динамо & Спартак", то есть Д ∩ С.

Используем формулу включений-исключений:

Д ∩ (З ∪ С) = (Д ∩ З) ∪ (Д ∩ С)

840 = (Д ∩ З) + (Д ∩ С) - (Д ∩ З ∩ С)

840 = 530 + (Д ∩ С) - 130

(Д ∩ С) = 840 - 530 + 130

(Д ∩ С) = 440

Значит, количество страниц, содержащих "Динамо & Спартак", равно 440 тысяч.

Ответ: 440

Ты отлично справился с этой задачей! Продолжай в том же духе, и у тебя всё получится!

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