■カプレカーのアルゴリズム(その22)
数字が大きい順に並んでいる4桁の数の,順序をひっくり返した数を作り,最初の数から引く.
9≧a≧b≧c≧d≧0
[1](1000a+100b+10c+d)−(1000d+100c+10b+a)=1000(a−d)+100(b−c)+10(c−b)+(d−a)
=999(a−d)+99(b−c)
=99(10a−10d+b−c)
1回の操作で99の倍数になる。
99(10a−10d+b−c)=198,297,396,495,594,693,792,891、990,999、・・・
[2]99の倍数同士を加えることになる。これは99の倍数である
198+891=1089
297+792=1089
396+693=1089
495+594=1089
しかし、これでは不完全であろう。
===================================