В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тыс.) |
Макбет | 150 |
Шекспир | 104 |
Лесков | 131 |
Шекспир | Лесков | Макбет | 320 |
Шекспир & Макбет | 10 |
Шекспир & Лесков | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Макбет & Лесков?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Нарисуем круги Эйлера:
Дано:
М = «2» + «3» + «4» = 150
Ш = «1» + «2» = 104
Л = «4» + «5» = 131
Ш | Л | М = «1» + «2» + «3» + «4» + «5» = 320
Ш & М = «2» = 10
Найти:
М & Л = «4» = ?
Решение:
Ш + Л = «1» + «2» + «4» + «5» = 235
«3» = 320 — 235 = 85
«2» + «3» + «4» = 150. «4» = 150 — 85 — 10 = 55