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