2010-04-16から1日間の記事一覧

Problem 121

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%20121 袋の中に最初赤と青の円盤が1枚ずつ入っている.プレイヤーは1ターンに1枚ランダムに円盤を取り出し,色を記録して元に戻す.ターンが終了すると赤色の円盤が追加される. ゲーム終了時に赤い…

Problem 120

Problem 120 - PukiWiki (a-1)^n + (a+1)^n == r (mod a^2)とする.あるaについてnを変えることでrも変化するが,このときrの最大値をr_maxとする(例えばa=7に対しn=3の時r=42でありこれが最大値なのでr_max=42).3≦a≦1000に対しΣr_maxを求めよ. 最初brute …