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

Запрос 3 находит страницы, удовлетворяющие всем трём условиям, поэтому его множество входит в множество страниц запроса 1. Запрос 1 входит в запрос 2: страницы с гусями и утками удовлетворяют условию «гуси и (утки или индюки)».

Все страницы запроса 2 содержат уток или индюков, поэтому входят в множество страниц запроса 4. Следовательно, в порядке убывания количества найденных страниц: 4, 2, 1, 3.

Ответ: 4, 2, 1, 3.