Question

В числе разрешается переставить любые две соседние цифры местами, если число от этого увеличится. Например, в числе 917 можно переставить цифры "1" и "7", так как получится число 971, а цифры 1 и 9 поменять местами нельзя, так как получится число 197, которое меньше, чем 917. Какое наибольшее количество таких последовательных операций удастся сделать с числом 32468?

Answer 1

9 (32468-->32486-->32846-->38246-->83246-->83264-->83624-->86324-->86342-->86432)