Контрольные задания > В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах)
---|---
Зима & Средиземноморье | 340
Зима | 560
Средиземноморье | 780
Какое количество страниц (в тысячах) будет найдено по запросу Зима | Средиземноморье?
Считается, что все запросы выполнились практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:
В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах)
---|---
Зима & Средиземноморье | 340
Зима | 560
Средиземноморье | 780
Какое количество страниц (в тысячах) будет найдено по запросу Зима | Средиземноморье?
Считается, что все запросы выполнились практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Чтобы найти количество страниц по запросу "Зима | Средиземноморье", нужно использовать формулу включений-исключений:
|Зима ∪ Средиземноморье| = |Зима| + |Средиземноморье| - |Зима ∩ Средиземноморье|
Где:
* |Зима ∪ Средиземноморье| - количество страниц по запросу "Зима | Средиземноморье"
* |Зима| - количество страниц по запросу "Зима" = 560
* |Средиземноморье| - количество страниц по запросу "Средиземноморье" = 780
* |Зима ∩ Средиземноморье| - количество страниц по запросу "Зима & Средиземноморье" = 340
Подставляем значения в формулу:
|Зима ∪ Средиземноморье| = 560 + 780 - 340 = 1340 - 340 = 1000
Ответ: 1000