Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Кокон | 21 |
Гусеница | 50 |
Танк | 35 |
Танк | Кокон | Гусеница | 66 |
Танк & Гусеница | 20 |
Танк & Кокон | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Кокон & Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
20
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами: — Кокон, — Гусеница, — Танк.
1. Проанализируем условие T \text{ & } K = 0. Это означает, что множества «Танк» и «Кокон» не имеют общих страниц (не пересекаются). На схеме это будут два раздельных круга.
2. Запишем данные задачи через объёмы областей. Пусть — количество страниц по запросу .
N(T \text{ & } G) = 20
N(T \text{ & } K) = 0
Найти нужно: N(K \text{ & } G).
3. Воспользуемся формулой включений и исключений для трёх множеств. Так как и не пересекаются, их общее пересечение со всеми остальными множествами также равно нулю (N(T \text{ & } K \text{ & } G) = 0). Формула для объединения трёх множеств в данном случае упрощается:
N(T \text{ | } K \text{ | } G) = N(T) + N(K) + N(G) - N(T \text{ & } G) - N(K \text{ & } G) - N(T \text{ & } K) + N(T \text{ & } K \text{ & } G)
4. Подставим известные значения в формулу, учитывая, что N(T \text{ & } K) = 0 и N(T \text{ & } K \text{ & } G) = 0:
66 = 35 + 21 + 50 - 20 - N(K \text{ & } G) - 0 + 0
5. Выполним вычисления в правой части уравнения:
Получаем уравнение:
66 = 86 - N(K \text{ & } G)
6. Найдём неизвестное значение N(K \text{ & } G):
N(K \text{ & } G) = 86 - 66 = 20
Таким образом, по запросу «Кокон & Гусеница» будет найдено 20 сотен тысяч страниц.
Ответ: 20
Источник: ФИПИ