2008-04-21から1日間の記事一覧

Problem 31 - コインの両替問題

SICPでやった気がする。Problem 31 イギリスでは硬貨はポンド£とペンスpがあり,一般的な流通ではこれらの8つの硬貨がある.1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).以下の方法で£2を作ることが可能である.1×£1 + 1×50p + 2×20p + 1×5p + 1×2p…

Problem 27 - 素数生成式

素数な問題。Problem 27 オイラーは以下の二次式を考案している: n^2 + n + 41.この式は, nを0から39までの連続する整数としたときに40個の素数を生成する. しかし, n = 40のとき40^2 + 40 + 41 = 40(40 + 1) + 41となり41で割り切れる. また, n = 41のとき…