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