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