12. В таблице приведены запросы к поисковому серверу. Расположите запросы в порядке убывания количества найденных страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ |, для логической операции «И» — &. 1) Игрушки | ёлки | подарки; 2) Игрушки & конкурсы & подарки; 3) Подарки | ёлки; 4) Подарки & ёлки.

Запрос с «ИЛИ» обычно находит не меньше страниц, чем запрос с «И»: добавление альтернатив расширяет множество результатов, а одновременное выполнение условий его сужает. Поэтому запрос 1 (три альтернативы) даёт не меньше результатов, чем запрос 3 (две альтернативы). Запрос 4 требует одновременного наличия двух слов, а запрос 2 — трёх слов, поэтому запрос 4 даёт не меньше результатов, чем запрос 2.

Сравнить запросы 3 и 4 (как и точные количества результатов) только по логике запросов нельзя: неизвестно, сколько страниц содержит каждое слово и их сочетания. Для строгого порядка нужны данные поискового сервера.

Ответ: точный порядок определить невозможно без числа найденных страниц; частично известно, что 1 не меньше 3 и 4 не меньше 2.