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