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