Ответ:

Чтобы перестановка любой пары цифр не давала меньшего числа, цифры должны идти в порядке убывания: если меньшая цифра стоит раньше большей, то их перестановка увеличит число.

Для наибольшего числа выбираем наибольшие различные цифры в убывающем порядке: 9, 8, 7, 6.

Ответ: 9876.