Решение: Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Компьютер печатает количество страниц (в тысячах), которое будет найдено по запросу:
Бюффон & Руссо & Вольтер.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Бюффон & Вольтер | 320 |
| Бюффон & (Руссо | Вольтер) | 460 |
| Бюффон & Руссо | 260 |
Решение по шагам
3 шагаПусть $A$ — множество страниц по запросу «Бюффон & Руссо», а $B$ — множество страниц по запросу «Бюффон & Вольтер». Тогда запрос «Бюффон & (Руссо | Вольтер)» соответствует объединению $A \cup B$.
$$|A| = 260,\quad |B| = 320,\quad |A \cup B| = 460$$Искомый запрос «Бюффон & Руссо & Вольтер» соответствует пересечению $A \cap B$.
$$|A \cap B| = |A| + |B| - |A \cup B|$$Подставим значения из таблицы.
$$|A \cap B| = 260 + 320 - 460 = 120$$Где здесь ошибаются
Складывают 260 и 320 без вычитания страниц, попавших в оба множества.
Путают операцию «И» с объединением множеств.