Шешімі: Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу «Биология & Физика & Химия»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Биология & Физика | 170 |
| Биология & Химия | 245 |
| Биология & (Физика | Химия) | 360 |
Шешімін қадамдап көрсету
2 қадамЗапрос «Биология & (Физика | Химия)» объединяет страницы из запросов «Биология & Физика» и «Биология & Химия». Пересечение этих двух множеств — страницы, содержащие все три слова.
$$|A \cup B| = 360$$По формуле мощности объединения множеств найдём размер пересечения:
$$|A \cap B| = |A| + |B| - |A \cup B| = 170 + 245 - 360 = 55$$Где здесь ошибаются
Складывают 170 и 245 без вычитания бет, попавших в оба запроса.
Путают объединение запросов с их пересечением.