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