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