Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Рыба & Молот»?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Рыба | 34 |
| Серп | 24 |
| Молот | 80 |
| Рыба | Серп | Молот | 102 |
| Серп & Молот | 17 |
| Рыба & Серп | 0 |
Условие как в банке ФИПИ — открыть и сверить
| В языке запросов поискового сервера для обозначения логической В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Рыба & Молот? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. | ||||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Используйте формулу включений и исключений для объединения трёх множеств страниц.
2Наводящая — какие числа считатьуровень 2 из 3
Для трёх множеств $A$, $B$, $C$: $|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$.
3Прямая — фактически решениеуровень 3 из 3
Так как $|\text{Рыба} \cap \text{Серп}| = 0$, тройное пересечение тоже равно нулю. Подставьте данные в формулу и найдите $|\text{Рыба} \cap \text{Молот}|$.