Построим это число поцифренно. Для этого, воспользуемся одним из условий задачи: если n цифра в этом числе, то следующая цифра не может быть равна n-1, n или n+1.
К тому же, нужно выберать минимально возможную цифру (так как нам нужно минимально число).
Начнем с первой цифры. Для этого выберем минимально возможную (и отличную от нуля) - цифру 1.
Вторая цифра не может быть 0, 1 или 2. Поэтому минимально возможная цифра - цифра 3.
Третью цифру выбераем таким же цифра 0.
Четвертую и пятую цифру, выбераем тем же с дополнительным условием - их сумма должна быть 17-1-3-0=13. Следовательно, четвертая цифра - цифра 4, а пятая цифра - цифра 9.
Откуда заключаем, что наше число - 13049
