Шешімі: Объединение поисковых запросов
В языке запросов поискового сервера символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — логическую операцию «И». В таблице приведены запросы и количество найденных страниц некоторого сегмента сети Интернет. Компьютер печатает количество страниц, найденных по запросу «Динамо & (Зенит | Спартак)». Считается, что все запросы выполнялись практически одновременно, поэтому набор страниц, содержащих все искомые слова, не изменялся.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Динамо & Зенит & Спартак | 150 |
| Динамо & Спартак | 380 |
| Динамо & Зенит | 310 |
Шешім по шагам
2 қадамИскомый запрос является объединением запросов «Динамо & Зенит» и «Динамо & Спартак».
$$N = N(Динамо \& Зенит) + N(Динамо \& Спартак) - N(Динамо \& Зенит \& Спартак)$$Страницы, содержащие все три слова, входят в оба объединяемых множества, поэтому их количество вычитаем один раз.
$$N = 310 + 380 - 150 = 540$$Где здесь ошибаются
Сложить 310 и 380 без вычитания пересечения.
Вычесть из результата не то множество или перепутать значения в таблице.