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