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