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