Шешімі: Поисковые запросы и множества
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Теннис & Гольф | 240 |
| Бадминтон & Гольф | 250 |
| Теннис & Бадминтон & Гольф | 160 |
Определите количество страниц, которое будет найдено по запросу $(\text{Теннис} | \text{Бадминтон}) \& \text{Гольф}$. Все запросы выполнялись практически одновременно, поэтому набор страниц, содержащих все искомые слова, не изменялся.
Шешім по шагам
2 қадамЗапрос $(\text{Теннис} | \text{Бадминтон}) \& \text{Гольф}$ означает объединение страниц, найденных по запросам «Теннис & Гольф» и «Бадминтон & Гольф».
$$N = N(\text{Теннис} \& \text{Гольф}) + N(\text{Бадминтон} \& \text{Гольф}) - N(\text{Теннис} \& \text{Бадминтон} \& \text{Гольф})$$Страницы, содержащие одновременно слова «Теннис», «Бадминтон» и «Гольф», были посчитаны дважды, поэтому их количество вычитаем один раз.
$$N = 240 + 250 - 160 = 330$$Где здесь ошибаются
Сложить 240 и 250, не вычитая бет, содержащие все три слова.
Вычесть 160 дважды.
Перепутать операции «И» и «ИЛИ».