В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и…
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Москва & Метро 980 Метро 4320 Москва 5430 Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро? Считается, что все запросы выполнялись практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялась за время выполнения запросов.
Задача по принципу объединения множеств (инклюзивное или).
Обозначим:
- A — страницы с словом "Москва", |A| = 5430 (тысяч страниц)
- B — страницы с словом "Метро", |B| = 4320 (тысяч страниц)
- A ∩ B — страницы, где встречаются оба слова, |A ∩ B| = 980 (тысяч страниц)
Нужно найти количество страниц по запросу Москва | Метро, то есть |A ∪ B|.
Применяем формулу объединения множеств: |A ∪ B| = |A| + |B| − |A ∩ B|
Подставляем числа: |A ∪ B| = 5430 + 4320 − 980 = 9750 − 980 = 8770
Единицы учтены: ответ 8770 (тысяч страниц).
Ответ: 8770 тысяч страниц (то есть около 8.77 миллионов страниц).
