Задача 1 (базовая, круги Эйлера). В таблице приведены запросы к поисковому серверу. Для каждого запроса указано количество найденных страниц (в тысячах). Расположите номера запросов в порядке возрастания количества страниц. Запросы: 1 — кошки И собаки; 2 — кошки; 3 — кошки ИЛИ собаки; 4 — собаки. Ответ: 1, 2, 4, 3 (или 1, 4, 2, 3 — в зависимости от данных, при равных 2 и 4 порядок не важен).

Запрос «кошки И собаки» находит страницы, содержащие оба слова, поэтому их число не больше числа страниц по запросу «кошки» или «собаки» по отдельности. Запрос «кошки ИЛИ собаки» находит страницы с любым из двух слов, поэтому его результат не меньше каждого отдельного результата.

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

Для определения порядка нужны количества страниц для запросов 1–4.