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