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