Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Император | 68 |
Китай | 61 |
Царь | 33 |
Император | Китай | Царь | 120 |
Император & Китай | 26 |
Царь & Китай | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Царь & Император?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
16
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами: — Император, — Китай, — Царь.
1. Проанализируем условие . Это означает, что множества и не пересекаются (у них нет общих страниц). На схеме кругов Эйлера круг и круг будут находиться отдельно друг от друга.
2. Запишем данные задачи через объемы областей. Пусть:
— количество страниц по запросу "Император";
— количество страниц по запросу "Китай";
— количество страниц по запросу "Царь";
— объединение всех трех запросов;
— пересечение Императора и Китая;
— пересечение Царя и Китая (пустое множество);
— искомое пересечение Императора и Царя.
3. Воспользуемся формулой включений и исключений для трех множеств:
4. Так как , то и тройное пересечение также равно (если нет страниц, где есть одновременно Царь и Китай, то нет и страниц, где к ним добавился бы Император).
5. Подставим известные значения в формулу:
6. Выполним вычисления в правой части уравнения:
Получаем уравнение:
7. Находим искомую величину:
Таким образом, по запросу "Царь & Император" будет найдено 16 сотен тысяч страниц.
Ответ: 16
Источник: ФИПИ