Question

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

Answer 1

1. максимальная цепочка хороших пар, идущих подряд, выглядит так: 0123456789.
2. для достижения максимальной длины числа "нехорошая" пара должна выглядеть так: 90.
3. ведущий ноль не пишется.
отсюда число будет выглядеть так:
12345678901234567890123456789012345678901234567890123456789
Ответ: 59.