Контрольные задания > В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос | Найдено страниц (в тысячах) ------- | -------- Кино & (Ленинград | Чайф) | 320 Кино & Ленинград | 150 Кино & Чайф | 250 Какое количество страниц (в тысячах) будет найдено по запросу Кино & Ленинград & Чайф? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:

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

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

Ответ:

Пусть: * `К` – множество страниц, содержащих слово "Кино" * `Л` – множество страниц, содержащих слово "Ленинград" * `Ч` – множество страниц, содержащих слово "Чайф" Тогда: 1. $$|К \cap (Л \cup Ч)| = 320$$ 2. $$|К \cap Л| = 150$$ 3. $$|К \cap Ч| = 250$$ Необходимо найти $$|К \cap Л \cap Ч|$$. Из формулы включений-исключений следует: $$|К \cap (Л \cup Ч)| = |(К \cap Л) \cup (К \cap Ч)| = |К \cap Л| + |К \cap Ч| - |К \cap Л \cap Ч|$$ Подставляем известные значения: $$320 = 150 + 250 - |К \cap Л \cap Ч|$$ $$|К \cap Л \cap Ч| = 150 + 250 - 320 = 400 - 320 = 80$$ Ответ: 80
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие