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