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