Шешімі: Поисковые запросы и множества
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу «Хоккей & Канада»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Хоккей & Россия | 294 |
| Хоккей & Россия & Канада | 78 |
| Хоккей & (Россия | Канада) | 452 |
Шешімін қадамдап көрсету
4 қадамОбозначим через $A$ множество страниц по запросу «Хоккей & Россия», а через $B$ — множество страниц по запросу «Хоккей & Канада».
Запрос «Хоккей & (Россия | Канада)» соответствует объединению множеств $A$ и $B$. Их пересечение задано запросом «Хоккей & Россия & Канада».
$$|A \cup B| = |A| + |B| - |A \cap B|$$Подставим известные значения и найдём количество бет сұраныс бойынша «Хоккей & Канада».
$$452 = 294 + x - 78$$Решим уравнение.
$$x = 452 - 294 + 78 = 236$$Где здесь ошибаются
Не вычитают бет, содержащие одновременно слова «Ресей» и «Канада», при подсчёте объединения.
Путают операцию «И» с операцией «ИЛИ».