Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Напряжённость | 24 |
Пшеница | 38 |
Напряжённость | Поле | Пшеница | 98 |
Поле & Пшеница | 30 |
Напряжённость & Поле | 19 |
Напряжённость & Пшеница | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Поле?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
85
Пояснение
Решение. Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих словам, заглавными буквами: — Напряжённость, — Поле, — Пшеница.
1. Проанализируем условие N \text{ & } W = 0. Это означает, что множества "Напряжённость" и "Пшеница" не пересекаются. На схеме кругов Эйлера они будут располагаться отдельно друг от друга, но оба могут пересекаться с множеством "Поле" ().
2. Введём обозначения для непересекающихся областей на схеме:
Пусть — только "Напряжённость";
— только "Поле";
— только "Пшеница";
— общая часть "Напряжённости" и "Поля";
— общая часть "Поля" и "Пшеницы".
Так как N \text{ & } W = 0, общих областей между и , а также тройного пересечения нет.
3. Запишем данные задачи в виде уравнений на основе введённых областей:
1)
2)
3)
4) P \text{ & } W = pw = 30
5) N \text{ & } P = np = 19
4. Нам необходимо найти количество страниц по запросу "Поле", то есть сумму областей: .
5. Сначала найдём значения и , используя уравнения (1), (2), (4) и (5):
Из (5) мы уже знаем: .
Из (4) мы уже знаем: .
Подставим в (1): .
Подставим в (2): .
6. Теперь подставим все известные значения () в уравнение (3), чтобы найти :
.
7. Вычислим итоговое значение для запроса "Поле":
.
Ответ: 85
Источник: ФИПИ