9桁÷2桁の計算
当HPがいつもお世話になっているHN「よおすけ」さんからの出題です。
(平成24年10月25日付け)
A〜I は、1〜9の相異なる数とする。9桁の数ABCDEFGHIが13で割り切れるようにした
い。A〜I をどのように埋めたらよいか。
(答) 複数ありそうなので、例えば、
A=1、B=5、C=3、D=6、E=4、F=2、G=8、H=7、I=9
153642879÷13=11818683
(参考) 3桁毎に交互に足したり引いたりしてできた数が13の倍数のとき、もとの数は13
の倍数となる。
実際に、 N = a×10n+・・・+b×102+c×10+d において、
103≡−1 (mod 13)であるので、末位から3桁ごとに区切った数
A0(=b×102+c×10+d)、A1、・・・、Am について、
N = Am×103m+・・・+A1×103+A0≡A0−A1+A2−・・・ (mod 13)
よって、N が7の倍数となるためには、 A0−A1+A2−・・・≡ 0 (mod 13) である
ことが必要十分である。