одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Задание 8 № 10959 В языке запросов поискового сервера для обозначения…
Одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Задание 8 № 10959 В языке запросов поискового сервера для обозначения логической операции «Или» используется символ «|», а для логической операции «И» - символ «&», В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдено страниц Запрос (в тысячах) Сириус & Вега 260 Вега & (Сириус | Арктур) 467 Сириус & Вега & Арктур 119 Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Задача об отношениях множеств и принципе включения-исключения.
Обозначим множества:
- S — страницы с Сириусом
- V — страницы с Вега
- A — страницы с Арктуром
Даны данные:
- |S ∩ V| = 260
- |V ∩ (S ∪ A)| = 467
- |S ∩ V ∩ A| = 119
Так как V ∩ (S ∪ A) = (V ∩ S) ∪ (V ∩ A), применим формулу для объединения двух множеств: |(V ∩ S) ∪ (V ∩ A)| = |V ∩ S| + |V ∩ A| − |V ∩ S ∩ A|
Подставим известные значения: 467 = 260 + |V ∩ A| − 119
Вычитаем: 260 − 119 = 141, значит 467 = 141 + |V ∩ A| → |V ∩ A| = 467 − 141 = 326
Ответ: 326 тысяч страниц.
