Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Прокофьев | 87 |
Апельсин | 39 |
Лимон | 52 |
Прокофьев | Апельсин | Лимон | 150 |
Прокофьев & Апельсин | 19 |
Прокофьев & Лимон | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Апельсин & Лимон?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
9
Пояснение
Решение. Для решения задач на поисковые запросы с тремя множествами удобно использовать формулу включений-исключений или диаграммы Эйлера-Венна. Обозначим множества страниц, содержащих слова, буквами: — Прокофьев, — Апельсин, — Лимон.
Выпишем данные из условия задачи (в сотнях тысяч):
1)
2)
3)
4) (запрос с «ИЛИ»)
5) (запрос с «И»)
6)
Найти нужно:
Важное замечание: так как , это означает, что множества и не пересекаются. Следовательно, их общее пересечение со всеми тремя словами также равно нулю: .
Воспользуемся общей формулой для объединения трёх множеств:
Подставим в эту формулу все известные нам значения:
Теперь упростим правую часть уравнения:
Сложим положительные числа:
Вычтем известное пересечение:
Получаем уравнение:
Отсюда находим искомое количество страниц для запроса «Апельсин & Лимон»:
Ответ: 9
Источник: ФИПИ