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