Разбор задачи B10 (демо ЕГЭ 2010)
Уровень сложности-повышенный
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
| № | Запрос |
|---|---|
| 1 | канарейки | щеглы | содержание |
| 2 | канарейки & содержание |
| 3 | канарейки & щеглы & содержание |
| 4 | разведение & содержание & канарейки & щеглы |
Ответ: 4321
Решение:
Изобразим запросы в виде диаграмм Эйлера-Венна. Запрос "канарейки" обозначим символом "К", "щеглы" - символом "Щ", "содержание"-символом "С", "разведение"-символом "Р".
Из рисунка видно,что при запросе Р&С&К&Щ-количество страниц будет минимальным, далее по возрастанию страниц: К&Щ&С, К&С и последнее(максимальное количество страниц)-К|Щ|С. Получается: 4,3,2,1.