Шешімі: Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Гомер & Илиада | 325 |
| Гомер & (Одиссея | Илиада) | 460 |
| Гомер & Одиссея | 265 |
Какое количество страниц (в тысячах) будет найдено по запросу «Гомер & Одиссея & Илиада»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Шешім по шагам
3 қадамПусть $A$ — множество страниц по запросу «Гомер & Илиада», а $B$ — множество страниц по запросу «Гомер & Одиссея». Запрос «Гомер & (Одиссея | Илиада)» соответствует объединению этих множеств.
$$A \cup B = 460$$Количество страниц, содержащих одновременно слова «Гомер», «Одиссея» и «Илиада», равно количеству страниц в пересечении множеств $A$ и $B$.
$$|A \cap B| = |A| + |B| - |A \cup B|$$Подставим значения из таблицы.
$$|A \cap B| = 325 + 265 - 460 = 130$$Где здесь ошибаются
Складывают 325 и 265 без вычитания объединения.
Путают объединение запросов с их пересечением.
Вычитают значения в неправильном порядке.