Вопрос:

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

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

Ответ:

Чтобы решить эту задачу, нужно воспользоваться формулой включений-исключений для двух множеств. Пусть: * A - множество страниц, содержащих слово "Ласточка" * B - множество страниц, содержащих слово "Иволга" Нам дано: * \(|A| = 6000\) (количество страниц со словом "Ласточка") * \(|B| = 5000\) (количество страниц со словом "Иволга") * \(|A \cup B| = 9000\) (количество страниц, содержащих "Ласточка" ИЛИ "Иволга") Нам нужно найти \(|A \cap B|\) (количество страниц, содержащих "Ласточка" И "Иволга"). Используем формулу: \[|A \cup B| = |A| + |B| - |A \cap B|\] Подставим известные значения: \[9000 = 6000 + 5000 - |A \cap B|\] \[9000 = 11000 - |A \cap B|\] \[|A \cap B| = 11000 - 9000\] \[|A \cap B| = 2000\] Ответ: 2000
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие