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