Задание №8 — Цифровая грамотность
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент.
Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
Сомики | 250 |
Меченосцы | 200 |
Гуппи | 500 |
Сколько сайтов будет найдено по запросу Сомики & Меченосцы & Гуппи, если по запросу Сомики & Меченосцы было найдено 200 сайтов, а по запросу Меченосцы & Гуппи 60 сайтов?
Для обозначения логической операции «ИЛИ» в запросах используется символ «|», а для обозначения логической операции «И» символ «&».
Правильный ответ
60
Пояснение
Решение.
Для решения задач на пересечение множеств (запросы с логическим «И») удобно использовать круги Эйлера или формальную логику. Обозначим множества сайтов, содержащих ключевые слова, начальными буквами:
— Сомики,
— Меченосцы,
— Гуппи.
Из условия задачи нам известны объёмы отдельных множеств:
Также даны результаты парных запросов (операция «И» означает пересечение множеств):
N(S \text{ & } M) = 200
N(M \text{ & } G) = 60
Нам необходимо найти количество сайтов по запросу «Сомики & Меченосцы & Гуппи», то есть N(S \text{ & } M \text{ & } G).
Проанализируем данные. Заметим, что количество сайтов, где есть слово «Меченосцы» (), в точности равно количеству сайтов, где есть одновременно и «Сомики», и «Меченосцы» (N(S \text{ & } M) = 200).
Это означает, что все сайты со словом «Меченосцы» обязательно содержат и слово «Сомики». Математически это значит, что множество является подмножеством множества ().
Если целиком входит в , то любое пересечение этих множеств с третьим множеством () будет определяться меньшим из них.
Следовательно, общая область трёх слов S \text{ & } M \text{ & } G будет совпадать с областью пересечения M \text{ & } G, так как все страницы из M \text{ & } G уже гарантированно содержат слово .
Запишем это равенство:
N(S \text{ & } M \text{ & } G) = N(M \text{ & } G)
Подставим известное значение:
N(S \text{ & } M \text{ & } G) = 60
Ответ: 60
Источник: ФИПИ