Контрольные задания > В3. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах)
---|---
Угол | Прямая | 180
Угол | 60
Угол & Прямая | 20
Какое количество страниц (в тысячах) будет найдено по запросу Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:
В3. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах)
---|---
Угол | Прямая | 180
Угол | 60
Угол & Прямая | 20
Какое количество страниц (в тысячах) будет найдено по запросу Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Для решения этой задачи воспользуемся формулой включений-исключений:
(|A \cup B| = |A| + |B| - |A \cap B|)
В нашем случае:
* (|\text{Угол} \cup \text{Прямая}| = 180) (Угол | Прямая)
* (|\text{Угол}| = 60)
* (|\text{Угол} \cap \text{Прямая}| = 20) (Угол & Прямая)
Нам нужно найти (|\text{Прямая}|).
Подставим известные значения в формулу:
(180 = 60 + |\text{Прямая}| - 20)
(180 = 40 + |\text{Прямая}|)
(|\text{Прямая}| = 180 - 40)
(|\text{Прямая}| = 140)
Ответ: 140