Найдите наибольшее десятизначное число, состоящее из различных цифр, у которого разность между любыми двумя соседними цифрами не меньше 3.
Это число можно получить, выписывая на каждом шаге, кроме трёх последних, наибольшую доступную цифру. Если на каком-то из этих шагов выписать цифру меньше, то и итоговое число окажется меньше. Если после цифры 7 выписать 4, то дальше не получится написать обе оставшиеся цифры 0 и 1 (поэтому число будет не более чем девятизначным, т. е. меньше указанного в ответе числа). Значит, следующая цифра после 7 должна быть 1, а после неё максимально доступные цифры — это 4 и 0. Значит, число 9 638 527 140. максимально.
Ответ: 9 638 527 140.

