|
問題2881・・・よしおかさんのサイト http://www2.nkansai.ne.jp/users/yoshioka/index.htm より Orz〜・・・♪10周年なんですって!!おめでとうございます〜〜〜☆☆☆♪
左の計算を見てください。今、11から99までの2桁の自然数の十の位と一の位を反対に足し合わせると、ほとんどの数が24+42=66のように結果が回文数になります。39の場合は132になりますが、高い位と低い位を反対にたしあわせると、2回目で343と回文数になります。99の場合は6回の操作でようやく回文数が出てきます。
ここで問題です。2桁のある数は、この操作を繰り返しようやく、10桁をこえる回文数になりました。この時の回文数はいくらになるでしょうか。
<ミニ知識 回文数とは にわとりと小鳥とワニ >
回文数とは、14641のように逆から数字を読んでも同じ数になる数である。逆から読んでも同じになる回文から名付けられた。代表的なものとしては、ある性質を持った回文数として、以下のようなものがよく知られている。
回文素数
2, 3, 5, 7, 11, 101, 131, 151, …
回文平方数
0, 1, 4, 9, 121, 484, 676, 10201, 12321, …
解答
ライブ問にてまたいずれ...^^
わたしゃただひたすら計算したけど...いい方法があれば知りたいですね...^^;
それ以外にはないってこともわかっちゃいない...
(2009.10.01)
・Mr.ダンディさんのもの Orz〜
試行をなるべく少なくするために次のように考えました。
(1) 元の2桁の数の各位の和が1桁の場合は1回の操作で回文になるので除外し、
(2桁の数の各位の和)=10+a とおきます。(a=8 の場合は99のときだから、a≦7)
1回操作後の(百位の数,十位の数,一位の数)=(1,a+1,a)
(2) 2回操作後の数は 100(a+1)+10(2a+2)+(a+1) 百位からの繰上りがないから、
2a+2≧10 でないと回文になってしまいます。・・・→ 4≦a≦7
2回操作後の(百位の数,十位の数,一位の数)=(a+2,2a-8,a+1)
(3) 3回操作後の数をAとおくと
A=100(2a+3)+10(2a+2)+(a+1)=1000+100(2a-7)+10(4a-15)+(2a-7) となります。
(4)
a=4 のとき A=1111 となり 3回目で回文
a=5 のとき A=1353 となり 続けると… 4回目に回文(4884)
a=6 のとき A=1595 となり 続けると… 6回目に回文(44044)
a=7 のときA=1837 となり 続けると… 23回目に 8813200023188 という回文になりました。
なるほど♪
|