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