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