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