Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Гусар | 75 |
| Баллада | 69 |
| Драгун | 42 |
| Гусар | Баллада | Драгун | 147 |
| Гусар & Баллада | 24 |
| Драгун & Баллада | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Гусар & Драгун»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Условие как в банке ФИПИ — открыть и сверить
| В тілінде запросов поискового сервера для обозначения логической В таблице приведены запросы и количество найденных по ним бет некоторого сегмента сети Интернет.
Какое количество бет (в сотнях тысяч) будет найдено сұраныс бойынша Гусар & Драгун? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. | ||||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Представьте бет с каждым словом как три множества и примените формулу включений и исключений.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Для объединения трёх множеств используйте: $|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
Так как $|D \cap B| = 0$, тройное пересечение также равно нулю. Поэтому $147 = 75 + 69 + 42 - 24 - x$, откуда $x = 15$.