のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-05-12から1日間の記事一覧

Problem 54

与えられたカードの組み合わせ(1,000通り)でポーカーの勝負をした際に、Player 1 が勝つ組み合わせはいくつあるか。 これまで50問以上を解いてきて、Project Euler はプログラミング素人でも日本の高校数学程度の素養があればなんとかなる…と思っていた。…

Problem 53

コンビネーション nCr の数が100万を超える (n,r) の組は何組あるか。( 1 ≦ n ≦ 100 ) 方針は立ちやすい。(n,r)を振ってコンビネーションを計算して、100万以上のものを拾う(問題文まんまやんけ)のみである。問題はコンビネーションを定義どおりに計算する…

Problem 52

ある数xに対して、その倍数 x,2x,3x,4x,5x,6x のすべてが順列(同じ数字の組の並べ替え)となるようなxを求める。 前問からは一転、何も悩む必要のない問題である。数字列と文字列を自在に行き来できるようになると、この手の問題はお茶の子である。 イージ…

Problem 51

2桁の数 *3 の*に数字を入れると、13,23,43,53,73,83 の6つの素数を得る。同様に5桁の数 56**3 の*に同じ数字を入れたもののうち、56003, 56113, 56333, 56443, 56663, 56773, 56993 の7つが素数となる。同じルールで数のうちのいくつかの数字を同じ数…