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