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