プロジェクトオイラー http://projecteuler.net/index.php Q208. ロボットはランダムに移動する。ただし、ある一定の半径の円弧を描いて72度分動く。70回動いて元に戻るルートはいくつかるか。 位置と向きは、整係数で4次元で表される。あとは一歩ずつ進んで…

プロジェクトオイラー http://projecteuler.net/index.php Q207. 4tと2tとkがすべて自然数でtが実数となるような、4t = 2t + kの形の整数の分割を考える。さらに、tも整数のとき、この分割を完全と呼ぶ。k ≤ mとなる分割について、完全なものの割合をP(m)と…

プロジェクトオイラー http://projecteuler.net/index.php Q206. 平方すると1_2_3_4_5_6_7_8_9_0の形になる自然数を求めよ。それぞれの"_"は一つの数字。 最後の桁は0、その前は3か7であることがわかるが、そのように6までは一致する自然数を再帰的に生成す…

プロジェクトオイラー http://projecteuler.net/index.php Q205. ピーターは1〜4が書かれた4面のサイコロを9個使う。コリンは1〜6が書かれた6面のサイコロを使う。全部振って総和が大きいほうが勝ちとする。ピーターが勝つ確率は？ 畳み込みを使って、総和の…