Решение задач
Разбор задачи B9 (демо ЕГЭ 2011)
Время выполнения-3 мин, уровень сложности-повышенный
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
---|---|
Крейсер | Линкор | 7000 |
Крейсер | 4800 |
Линкор | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу Крейсер & Линкор ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 2300
Решение:
Изобразим запросы в виде диаграмм Эйлера-Венна. Запрос "Крейсер" обозначим символом "К", "Линкор" - символом "Л".
К&Л=К+Л-К|Л=4800+4500-7000=2300.