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