17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Фрегат | Эсминец | 3400 |
Фрегат & Эсминец | 900 |
Эсминец | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Фрегат ?
Считая, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.
Ответ: 2200
Решение:
При запросе с операцией "или" поисковая система найдёт страницы, на которых присутствуют оба слова, а также страницы, на которых присутствует только одно слово,первое или второе, но нет другого. Система нашла 900 тысяч страниц с обоими словами, а также 2100 тысяч страниц, где есть слово "Эсминец". В их число входят также страницы, где есть оба слова. Получается, что на 3400 - 2100 = 1300 тысяч страниц есть слово "Фрегат", но нет слово "Эсминец", а всего слово "Фрегат" встречается 1300 + 900 = 2200.
Можно изобразить запросы в виде диаграммы Эйлера-Венна
Э=(Ф|Э)-Ф+(Ф&Э)=3400-2100+900 = 2200