プロジェクトオイラー http://projecteuler.net/index.php Q119. (5 + 1 + 2)3 = 512のように数字の和のべき乗が元の数になるもののうち小さいほうから30番目のもの これもやはり逆から考える。すなわち、ある数のべき乗を考えて、その各桁の総和が元の数に…

プロジェクトオイラー http://projecteuler.net/index.php Q118. 1〜9のすべての数字を使って、いくつかの自然数を作る。{2,5,47,89,631}のように、その全てが素数である組合せは何通りあるか。 1〜9の順列を発生させる。最後が4,6,8は不可。重複しないよう…

プロジェクトオイラー http://projecteuler.net/index.php Q114. 長さnの列を色々な長さのブロックで埋める。ただし、長さ2は不可、また2より長いブロックは並んではいけない。n=50のときのブロックの埋め方は何通りあるか。 長さnの埋め方をan、一番左のブ…