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