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