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