Решение: Поисковые запросы и множества
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Финляндия & Швеция | 210 |
| Финляндия & Норвегия | 185 |
| Финляндия & (Швеция | Норвегия) | 300 |
Какое количество страниц (в тысячах) будет найдено по запросу «Финляндия & Швеция & Норвегия»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение по шагам
2 шагаОбозначим через $x$ количество страниц, содержащих одновременно слова «Финляндия», «Швеция» и «Норвегия». В запросе «Финляндия & (Швеция | Норвегия)» учитываются страницы из двух пересечений, поэтому страницы с тремя словами посчитаны дважды.
$$210 + 185 - x = 300$$Выразим $x$ из уравнения.
$$x = 210 + 185 - 300 = 95$$Где здесь ошибаются
Складывают 210 и 185 без вычитания страниц, содержащих все три слова.
Вычитают 300 из 210 или 185, не учитывая структуру объединения множеств.