Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Гончаров | 58 |
Обрыв | 90 |
Яма | 78 |
Гончаров | Обрыв | Яма | 182 |
Гончаров & Обрыв | 21 |
Гончаров & Яма | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Обрыв & Яма
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
23
Пояснение
Решение. Для решения задач на пересечение множеств (запросы поискового сервера) удобнее всего использовать формулу включений и исключений или диаграммы Эйлера-Венна. В данной задаче у нас три множества: Гончаров (), Обрыв () и Яма ().
1. Проанализируем условие. Нам дано, что количество страниц по запросу G \text{ & } Ya = 0. Это означает, что множества "Гончаров" и "Яма" не имеют общих страниц (не пересекаются). Это значительно упрощает задачу, так как любое тройное пересечение G \text{ & } O \text{ & } Ya также будет равно .
2. Запишем общую формулу для объединения трех множеств :
N(G \cup O \cup Ya) = N(G) + N(O) + N(Ya) - N(G \text{ & } O) - N(G \text{ & } Ya) - N(O \text{ & } Ya) + N(G \text{ & } O \text{ & } Ya)
3. Подставим в формулу известные нам значения из таблицы:
— (запрос "Гончаров | Обрыв | Яма")
—
—
—
— N(G \text{ & } O) = 21
— N(G \text{ & } Ya) = 0
— N(G \text{ & } O \text{ & } Ya) = 0 (так как G \text{ & } Ya = 0)
4. Обозначим искомое количество страниц по запросу "Обрыв & Яма" как . Подставим все числа в уравнение:
5. Выполним арифметические действия в правой части уравнения:
Получаем уравнение:
6. Находим :
Таким образом, по запросу "Обрыв & Яма" будет найдено 23 сотни тысяч страниц.
Ответ: 23
Источник: ФИПИ