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