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