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