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