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