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