Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Волга & (Ока | Кама) | 405 |
Волга & Ока | 215 |
Волга & Кама | 310 |
Какое количество страниц (в тысячах) будет найдено по запросу
Волга & Ока & Кама?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
120
Пояснение
Решение. Для решения задач на логические запросы удобнее всего использовать круги Эйлера. Однако, так как во всех запросах присутствует слово «Волга», мы можем рассматривать эту задачу в рамках множества страниц, уже содержащих слово «Волга». Это упрощает задачу до работы с двумя понятиями: «Ока» и «Кама» внутри области «Волга».
Обозначим множества страниц следующим образом:
— страницы, содержащие слова «Волга» и «Ока»;
— страницы, содержащие слова «Волга» и «Кама».
Тогда данные из таблицы можно записать в виде формул теории множеств:
1) Запрос «Волга & (Ока | Кама)» соответствует объединению множеств и . По условию: .
2) Запрос «Волга & Ока» соответствует множеству . По условию: .
3) Запрос «Волга & Кама» соответствует множеству . По условию: .
4) Запрос «Волга & Ока & Кама» соответствует пересечению множеств и . Нам нужно найти: .
Воспользуемся классической формулой включений и исключений для двух множеств:
Подставим известные нам значения в эту формулу:
Теперь выполним вычисления по шагам:
1) Сложим количество страниц в группах и :
2) Выразим искомое значение :
3) Вычислим разность:
Таким образом, по запросу «Волга & Ока & Кама» будет найдено 120 тысяч страниц.
Ответ: 120
Источник: ФИПИ