Шешімі: Объединение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Горло | Корабль | Нос»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Горло | 35 |
| Корабль | 48 |
| Нос | 40 |
| Корабль & Нос | 30 |
| Горло & Нос | 10 |
| Горло & Корабль | 0 |
Шешім по шагам
3 қадамОбозначим множества бет, содержащих слова «Горло», «Корабль» и «Нос», через $G$, $K$ и $N$.
Для объединения трёх множеств применяем формулу включений и исключений.
$$|G \cup K \cup N| = |G| + |K| + |N| - |G \cap K| - |G \cap N| - |K \cap N| + |G \cap K \cap N|$$Пересечение всех трёх множеств равно нулю, поскольку $|G \cap K| = 0$. Подставляем данные из таблицы.
$$|G \cup K \cup N| = 35 + 48 + 40 - 0 - 10 - 30 + 0 = 83$$Где здесь ошибаются
Не вычитать бет, найденные по пересечениям запросов.
Добавлять пересечение всех трёх множеств, хотя оно равно нулю из-за нулевого пересечения «Горло» и «Корабль».
Перепутать операции «И» и «ИЛИ».