Число делится на 11, если сумма цифр на нечётных местах равна сумме на чётных местах.
При каждом "обмене" 1 и 2 разница сумм изменяется по модулю на 2. Значит, надо, чтобы она максимально далеко отстояла по модуля 11 от нуля, то есть, на 10.
Для приведения к нулю в этом случае нужны 5 обменов, независимо от разрядности (если она достаточно велика) числа.
Автор | Тема: Деньги по карточкам (Прочитано 4230 раз) |
| ||||||||||