Шешімі: Объединение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Напряжённость | Поле | Пшеница»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Поле | 54 |
| Пшеница | 40 |
| Напряжённость | 44 |
| Поле & Пшеница | 30 |
| Напряжённость & Поле | 14 |
| Напряжённость & Пшеница | 0 |
Шешім по шагам
2 қадамОбозначим множества страниц, содержащих слова «Напряжённость», «Поле» и «Пшеница», соответственно. Для объединения трёх множеств применяем формулу включений и исключений.
$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$Подставим значения из таблицы. Тройное пересечение равно нулю, так как пересечение «Напряжённость & Пшеница» равно нулю.
$$44 + 54 + 40 - 14 - 30 - 0 + 0 = 94$$Где здесь ошибаются
Не вычитать количество бет, найденных по запросам с операцией «И».
Добавлять тройное пересечение, не учитывая, что оно равно нулю.
Перепутать операции «И» и «ИЛИ».