перестановки цифр с уменьшением
9.01.2002 19:09 |
МЦНМО
На доске записано число 123456789.
У написанного числа выбираются две соседние цифры, если
ни одна из них не равна 0, из каждой цифры вычитается по 1,
и выбранные цифры меняются местами (например,
из 123456789 можно за одну операцию получить 123436789).
Какое наименьшее число может быть получено в результате таких
операций?
Хочу подсказку
Хочу решение
Написать комментарий
|
