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