Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Бабочка & Гусеница»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Бабочка | 22 |
| Гусеница | 44 |
| Трактор | 24 |
| Трактор | Бабочка | Гусеница | 66 |
| Трактор & Гусеница | 12 |
| Трактор & Бабочка | 0 |
Условие как в банке ФИПИ — открыть и сверить
| В тілінде запросов поискового сервера для обозначения логической В таблице приведены запросы и количество найденных по ним бет некоторого сегмента сети Интернет.
Какое количество бет (в сотнях тысяч) будет найдено сұраныс бойынша Бабочка & Гусеница? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| ||||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Используйте формулу включений и исключений для объединения трёх множеств.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Число страниц в объединении равно сумме мощностей трёх множеств минус суммы попарных пересечений плюс мощность тройного пересечения.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Так как пересечение «Трактор» и «Бабочка» пусто, тройное пересечение тоже равно нулю: $66 = 22 + 44 + 24 - 12 - 0 - x$. Отсюда $x = 12$.