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