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