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