1 - 10までの数を下の図の◯に入れて、各3つ組の和が等しくなるようにする。問題で与えられた方法により数の並びを表現した時に、16桁となる数の中で最大の数を求める。 problem 68 実はこの問題は飛ばしていたのである。6月ころに一回手を付けて、良い解法が…

素数の和として表現できる数を小さい方から順に並べたとき、その表現方法が初めて5,000通りを超える数はいくつか Problem76に続く、両替問題の変形である。今度は「素数円玉」を使って両替すれば事足りるので、再びProblem31のコードを使い回す。 あとは問題…

100を2つ以上の整数の和で表現する方法は何通りあるか 真正面から正直にぶつかっても解けそうだが、現実的には計算量の壁に阻まれて答えは出ない。一方、これは数学で言う「分割数」の問題だと見れば、分割数の漸化式を利用する解法もありそうだ。 しかしこ…