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