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