Решение задач
Разбор задачи B8 (демо ЕГЭ 2006)
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &.
А | разведение & содержание & меченосцы & сомики |
Б | содержание & меченосцы |
В | (содержание & меченосцы) | сомики |
Г | содержание & меченосцы & сомики |
Ответ: АГБВ
Решение:
Из рисунка видно, что при запросе Р&Сд&М&С (А) количество страниц будет минимальным, далее по возрастанию страниц: Сд&М&С (Г), Сд&М (Б) и последнее (максимальное количество страниц) - (Сд&М)|С (В). Получается: АГБВ.
Изобразим запросы в виде диаграмм Эйлера-Венна.
Запрос "разведение" обозначим символом "Р", "содержание" - символами "Сд", "меченосцы" - символом "М", "сомики" - символом "С".
Для В) запрос можно разделить на два подзапроса: Сд&М и С, а потом их логически сложить:
Получаем диаграммы:
Из рисунка видно, что при запросе Р&Сд&М&С (А) количество страниц будет минимальным, далее по возрастанию страниц: Сд&М&С (Г), Сд&М (Б) и последнее (максимальное количество страниц) - (Сд&М)|С (В). Получается: АГБВ.