Ответ:

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

Порядок возрастания: 2, 3, 1.

Ответ: 231