№ 3. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположи коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&». А: (Усы | Лапы) & Хвост; Б: Усы | Лапы | Хвост; В: Усы | Лапы; Г: Усы & Лапы.

Обозначим множества страниц по словам «Усы», «Лапы» и «Хвост» как U, L и H.

1. А: (U ∪ L) ∩ H — страницы с «Хвост» и хотя бы одним из слов «Усы», «Лапы».
2. Б: U ∪ L ∪ H — страницы хотя бы с одним из трёх слов; этот запрос охватывает самое большое множество.
3. В: U ∪ L — страницы хотя бы с одним из двух слов.
4. Г: U ∩ L — страницы одновременно с «Усы» и «Лапы»; это множество входит в U ∪ L.

Следовательно, Б даёт больше страниц, чем В, а В — больше, чем Г. Запрос А не имеет однозначно определимого положения относительно В и Г: условие не сообщает, сколько страниц удовлетворяет ему. Указание, что количества для всех запросов различны, этого не уточняет.

Поэтому точный порядок всех четырёх кодов по имеющимся данным определить нельзя. Нужны количества найденных страниц либо дополнительное условие, задающее положение А.