Question

Пару соседних цифр в многозначном числе назовем хорошей, если при их перестановке число увеличивается. Какое наибольшее количество цифр может быть в многозначном числе, если известно, что все пары соседних цифр в нём, кроме 5, хорошие?

Answer 1

Ого, 5 нехороших пар!
Если все пары хорошие - то максимальное число 123456789
число цифр в нём 9
Если одна пара плохая допускается - то число
1234567890123456789
здесь плохая пара 90, а число цифр 19
Если допустимо пять плохих пар - то число
12345678901234567890123456789012345678901234567890123456789
будет наибольшим
С числом цифр 5*10+9 = 59