Шешімі: Подсчёт результатов поисковых запросов
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Компьютер печатает количество страниц (в тысячах), которое будет найдено по запросу: Гоголь & Чехов.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| (Толстой | Гоголь) & Чехов | 430 |
| Толстой & Чехов | 240 |
| Толстой & Гоголь & Чехов | 100 |
Шешім по шагам
3 қадамЗапрос $(\text{Толстой} | \text{Гоголь}) \& \text{Чехов}$ объединяет страницы, содержащие Толстого и Чехова, со страницами, содержащими Гоголя и Чехова.
$$430 = |T \cap C| + |G \cap C| - |T \cap G \cap C|$$Подставим известные значения из таблицы и обозначим количество страниц по запросу «Гоголь & Чехов» через $x$.
$$430 = 240 + x - 100$$Решим уравнение.
$$x = 430 - 240 + 100 = 290$$Где здесь ошибаются
Не вычитают бет, содержащие одновременно Толстого, Гоголя и Чехова.
Складывают 430 и 240 вместо применения формулы объединения множеств.