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

Запрос 2 объединяет страницы, содержащие хотя бы одно из четырёх слов, поэтому он включает все страницы запроса 1. Запрос 4 требует одновременно слова «тесты» и хотя бы одного из слов «информатика», «математика», поэтому его результаты входят в результаты запроса 1. Запрос 3 требует наличия всех четырёх слов, следовательно, его результаты входят в результаты запроса 4.

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