Решение: Логические запросы и множества
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу «Мадрид & Париж»?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Мадрид & Берлин & Париж | 220 |
| Мадрид & (Берлин | Париж) | 815 |
| Мадрид & Берлин | 550 |
Решение по шагам
3 шагаЗапрос «Мадрид & (Берлин | Париж)» соответствует объединению страниц, найденных по запросам «Мадрид & Берлин» и «Мадрид & Париж». Их пересечение — страницы, найденные по запросу «Мадрид & Берлин & Париж».
$$|A \cup B| = 815, \quad |A| = 550, \quad |A \cap B| = 220$$По формуле мощности объединения множеств найдём количество страниц по запросу «Мадрид & Париж».
$$815 = 550 + x - 220$$Решаем уравнение.
$$x = 815 - 550 + 220 = 485$$Где здесь ошибаются
Не вычитают страницы, содержащие одновременно слова «Берлин» и «Париж», и получают завышенный результат.
Путают операции «И» и «ИЛИ» при интерпретации поисковых запросов.