Решение: Поисковые запросы и множества
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу «Дом & (Квартира | Дача)»?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Дом & Квартира | 209 |
| Дом & Дача | 306 |
| Дом & Квартира & Дача | 112 |
Решение по шагам
3 шагаЗапрос «Дом & Квартира» задаёт первое множество страниц, а запрос «Дом & Дача» — второе множество.
Их пересечение соответствует запросу «Дом & Квартира & Дача» и содержит 112 тысяч страниц.
$$|A \cap B| = 112$$Для объединения множеств складываем размеры множеств и вычитаем размер пересечения.
$$|A \cup B| = 209 + 306 - 112 = 403$$Где здесь ошибаются
Складывают 209 и 306, не вычитая страницы, попавшие в оба множества.
Вычитают пересечение дважды.