Задание 17
ТЕМА 17
"Запросы для поисковых систем. Поиск информации в сети Интернет"
Пример 1
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Дождь & Град?
Решение
Для решения задачи построим диаграмму Эйлера, в виде пересекающихся кругов, соответствующих множествам: Дождь, Снег и Град. Пронумеруем цифрами все области, которые образовались в результате пересечений кругов.
Необходимо определить количество страниц, которое будет найдено по запросу: Дождь & Град (область пересечения кругов Дождь и Град). Из диаграммы видно, что данное множество равно: N3 + N7, где
N3 – количество запросов, соответствующее области 3;
N7 – количество запросов, соответствующее области 7;
Используя данные из таблицы и диаграмму можно составить несколько уравнений:
1) N1 + N2 + N3 + N7 = 130 (множество Дождь)
2) N2 + N3 + N4 + N5 = 95 (множество Снег)
3) N3 + N5 + N6 + N7 = 80 (множество Град)
4) N3 = 7 (множество Дождь & Снег & Град)
5) N3 + N5 = 10 (множество Снег & Град)
6) N1 + N2 + N3 + N4 + N5 + N6 +N7 = 185 (множество Дождь | Снег | Град)
7) N1 + N2 + N3 + N4 + N5 + N7 = 160 (множество Дождь | Снег)
Решая 6 и 7 уравнения находим: N6 = 25
Решая 3 и 5 уравнения находим: N7 = 45. Получаем N3 + N7 = 7 + 45 = 52
Ответ: 52
Пример 2
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Принтер & Сканер? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение
Для решения построим диаграмму Эйлера с помощью пересекающихся кругов. Из таблицы видно, что множества Монитор и Сканер не пересекаются (Монитор & Сканер = 0), учтем это при построении диаграммы. Пронумеруем цифрами все области, которые образовались в результате пересечений кругов.
Необходимо определить количество страниц, которое будет найдено по запросу: Принтер & Сканер (область пересечения кругов Принтер и Сканер). По диаграмме видно, что это область N4.
N4 – количество запросов, соответствующее области 4.
Используя данные из таблицы и диаграмму можно составить несколько уравнений:
1) N2 + N3 + N4 = 50 (множество Принтер)
2) N1 + N2 = 65 (множество Монитор)
3) N4 + N5 = 40 (множество Сканер)
4) N1 + N2 + N3 + N4 + N5 = 130 (множество Монитор | Сканер | Принтер)
5) N2 = 10 (множество Монитор & Принтер)
Решая 2, 3 и 4 уравнения находим: 65 + N3 + 40 = 130, значит N3 = 25.
Из 1 уравнения находим: 10 + 25 + N4 = 50, получаем N4 = 15
Ответ: 15
Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу