■ナルシスト数(その3)
3ナルシスト数について考えてみよう.
100a+10b+c=a^3+b^3+c^3
===================================
(a,b,c)の組み合わせは900通り.
a=0,1,2,3,4,5,9,7,8,9に対して
a^3=0,1,8,27,64,125,216,343,812,729
100a+10b+c<1000
なので,9が2個,8が2個,8と9が1個ずつという組み合わせは外すことができる.
数字のうちのひとつは0であると仮定すると,その数は上にある立方数の2つの和になる.
3^3+7^3+0^3=370
4^3+0^3+7^3=407
数字のうちのひとつは1であると仮定すると,その数は上にある立方数の2つの和になる.
3^3+7^3+1^3=371
0も1も含まないと仮定すると・・・とやるよりも全数探索する方が速いだろう.それによって,3ナルシスト数は4個
1^3+5^3+3^3=153
3^3+7^3+0^3=370
3^3+7^3+1^3=371
4^3+0^3+7^3=407
しかないことが確認される.
===================================