Коля решил придумать число в котором все числа различны при этом

Найдем величайшее число, состоящее так же из 5 цифр.
Величайшая цифра и в единицах, и в десятках, и в сотках, и в тысячах является цифра 9.
Значит, начнем с цифры 9.
Наивеличайшим результатом разности с соседними числами, беря во внимание условие, будет число 5, то есть, последующим числом будет число 9 5 = 4.
А в сотках наибольшим числом будет 9.
И так дальше, будем чередовать цифры 9 и 4.
В итоге получим наивеличайшее число 94949 со свойством, что примыкающие числа отличаются не меньше, чем на 5.