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