Пару примыкающих цифр в многозначном числе назовем хорошей, если при их

Явно, что необходимо выстроить число с наивеличайшим количеством хороших пар, нехороших пар по условию 5.

Самая длинноватая последовательность цифр, образующих хорошие пары, - 10, это 01...89.

Плохими будут являться только пары ..90..

Число не может начинаться с 0, потому в первой последовательности 9 цифр. Всего последовательностей цифр, образующих превосходные пары - 5, столько же, сколько и плохих пар.

Итого 9+5*10 = 59