■カプレカーのアルゴリズム(その11)

 4桁の数をとり,各数字を大きい順に並び直した数から,小さい順に並び直した数を引く.同じことを繰り返すと,どんな数から出発しても最大7回で6174になる.たとえば4527の場合,

 7542−2457=5085

 8550−0558=7992

 9972−2799=7173

 7731−1377=6354

 6543−3456=3087

 8730−0378=8352

 8532−2358=6174

 7641−1467=6174

 もっと桁の長い数から始めると,かなり複雑となり,サイクルが現れたりする.

 3桁の数をカプレカー操作すると,すべての3桁の数は最終的に495に落ちつく.

 954−459=495

であるからである.

===================================