Шешімі: Пересечение поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу «Новый год & Дед Мороз & Санта Клаус»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Новый год & Дед Мороз | 256 |
| Новый год & Санта Клаус | 348 |
| Новый год & (Дед Мороз | Санта Клаус) | 427 |
Шешімін қадамдап көрсету
3 қадамОбозначим через $A$ множество страниц по запросу «Новый год & Дед Мороз», а через $B$ — множество страниц по запросу «Новый год & Санта Клаус».
Запрос «Новый год & (Дед Мороз | Санта Клаус)» соответствует объединению множеств $A$ и $B$.
$$|A \cup B| = 427$$По формуле включений и исключений найдём число бет, входящих в оба множества:
$$|A \cap B| = |A| + |B| - |A \cup B| = 256 + 348 - 427 = 177$$Где здесь ошибаются
Складывают 256 и 348 без вычитания бет, посчитанных дважды.
Вычитают объединение из бір из исходных запросов.
Путают операцию «И» с операцией «ИЛИ».