8 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» символ «&». В таблице приведены…
8 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Кино & (Ленинград | Чайф) 320 Кино & Ленинград 250 Кино & Чайф 220 Какое количество страниц (в тысячах) будет найдено по запросу Кино & Ленинград & Чайф? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Чтобы решить эту задачу, нам нужно использовать принципы теории множеств. Давай разберемся с условиями поиска.
У нас есть три запроса:
- Кино & (Ленинград | Чайф) — 320 тысяч страниц, это объединение множеств страниц, которые содержат "Кино и Ленинград" и множества "Кино и Чайф".
- Кино & Ленинград — 250 тысяч страниц.
- Кино & Чайф — 220 тысяч страниц.
Запрос Кино & Ленинград & Чайф - это пересечение множеств 2 и 3 запросов. Чтобы найти количество страниц, которые удовлетворяют этому запросу, нам нужно вычесть из суммы количеств страниц по запросам 2 и 3 количество страниц по запросу 1 (так как оно включает в себя все страницы, относящиеся и к запросу 2, и к запросу 3): 250 + 220 - 320.
Таким образом, чтобы найти количество страниц по запросу Кино & Ленинград & Чайф, выполняем следующие действия:
250 (Кино & Ленинград) + 220 (Кино & Чайф) - 320 (Кино & (Ленинград | Чайф)) = 470 - 320 = 150 тысяч страниц.
Итак, по запросу Кино & Ленинград & Чайф будет найдено 150 тысяч страниц.
