2009-03-22から1日間の記事一覧
232 The Race Problem 232 - Project Euler コインゲームの勝率を求める問題. こういうゲームは選択肢が多いほうが有利に決まっている.
231 The prime factorisation of binomial coefficients Problem 231 - Project Euler 二項係数の約数和を求める問題.
230 Fibonacci Words Problem 230 - Project Euler 規則性を見いだせ,ということなんでしょう.
まず,基本的なことから. もし,奇素数 p だけを考えるならば, p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) となる.(これは平方剰余から導出できる.) よ…