Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
(теннис | бадминтон) & гольф | 790 |
теннис & гольф | 555 |
теннис & бадминтон & гольф | 220 |
Какое количество страниц (в тысячах) будет найдено по запросу
бадминтон & гольф
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
455
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера или формулу включений и исключений. Заметим, что во всех запросах присутствует слово «гольф». Это означает, что мы можем рассматривать задачу в рамках множества страниц, которые обязательно содержат слово «гольф». Обозначим это условие как общее ограничение и будем работать только с понятиями «теннис» и «бадминтон» внутри этого множества.
Пусть:
— количество страниц по запросу «теннис & гольф»;
— количество страниц по запросу «бадминтон & гольф»;
— количество страниц по запросу «теннис & бадминтон & гольф»;
— количество страниц по запросу «(теннис | бадминтон) & гольф».
Из условия задачи нам известны следующие значения:
1) тысяч страниц;
2) тысяч страниц;
3) тысяч страниц.
Нам необходимо найти количество страниц по запросу «бадминтон & гольф», то есть величину .
Воспользуемся классической формулой для объединения двух множеств:
Выразим из этой формулы искомую величину :
Подставим числовые значения из условия задачи:
Проведем вычисления по шагам:
1)
2)
Таким образом, по запросу «бадминтон & гольф» будет найдено 455 тысяч страниц.
Ответ: 455
Источник: ФИПИ