Консультация № 188741
29.01.2016, 22:56
0.00 руб.
0 2 1
Здравствуйте! Прошу помощи в следующем вопросе:
В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Запрос Найдено страниц(в тысячах)
Лондон & Манчестер 270
Лондон & (Ливерпуль | Манчестер) 470
Лондон & Ливерпуль 355


Какое количество страниц (в тысячах) будет найдено по запросу
Лондон & Ливерпуль & Манчестер?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.

Обсуждение

давно
Мастер-Эксперт
17387
18345
30.01.2016, 03:27
общий
Адресаты:
Чтобы облегчить решение задачи, можно воспользоваться диаграммой Эйлера.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
30.01.2016, 06:17
общий
это ответ
Здравствуйте, Посетитель - 399097!

Для решения задачи воспользуемся следующей формулой из теории множеств:
N(Z&X&Y)=N(Z&X)+N(Z&Y)-N(Z&(X|Y)).

Здесь мы обозначили Z, X, Y - множества страниц, найденных по запросам Лондон, Ливерпуль, Манчестер соответственно; N(Z), N(X), N(Y) - количества страниц (в тысячах) в указанных множествах соответственно.

Получим 355+270-470=155. То есть по запросу Лондон & Ливерпуль & Манчестер будет найдено 155 тысяч страниц.

Рекомендую также прочитать это и это.

С уважением.
Об авторе:
Facta loquuntur.
Форма ответа