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