プロジェクトオイラー

どーも、みつおです。 問題 正の整数を順に連結して得られる以下の10進の無理数を考える: 0.123456789101112131415161718192021... 小数第12位は1である. dnで小数第n位の数を表す. d1 × d10...

どーも、みつおです。 問題 辺の長さが {a,b,c} と整数の3つ組である直角三角形を考え, その周囲の長さを p とする. p = 120のときには3つの解が存在する: {20,48,52}, {24,45,51}, {30,40,50...

どーも、みつおです。 問題 192 に 1, 2, 3 を掛けてみよう. 192 × 1 = 192 192 × 2 = 384 192 × 3 = 576 積を連結することで1から9の パンデジタル数 192384576 が得られる. 1...

どーも、みつおです。 問題 3797は面白い性質を持っている. まずそれ自身が素数であり, 左から右に桁を除いたときに全て素数になっている (3797, 797, 97, 7). 同様に右から左に桁を除いたときも全て素数である (3797,...

どーも、みつおです。 問題 585 = 1001001001 (2進) は10進でも2進でも回文数である. 100万未満で10進でも2進でも回文数になるような数の総和を求めよ. (注: 先頭に0を含めて回文にすることは許されない.) 出典：...

どーも、みつおです。 問題 197は巡回素数と呼ばれる. 桁を回転させたときに得られる数 197, 971, 719 が全て素数だからである. 100未満には巡回素数が13個ある: 2, 3, 5, 7, 11, 13, 17, 31, 3...

どーも、みつおです。 階乗の記号って！（ビックリマーク）なんだけど、びっくりするほど大きな数字になるかららしい。 ほんとビックリするほど大きな数字になるよね。１０！で３６２８８００だもん。 問題 145は面白い数である. 1! + 4! +...

どーも、みつおです。 １の位と１０の位を文字列として、同じ数値か判定した。 %10で各桁をとる方法でもよかったけど、 2桁という縛りがあったから、文字列のほうが簡単な気がしたので、そっちを採用。 問題 49/98は面白い分数である.「分子と...

どーも、みつおです。 問題 すべての桁に 1 から n が一度だけ使われている数をn桁の数がパンデジタル (pandigital) であるということにしよう: 例えば5桁の数 15234 は1から5のパンデジタルである. 7254 は面白い...

どーも、みつおです。 日本の硬貨でも問題作ってほしいよね。ポンドじゃなくてペンスじゃなくて円！！！ 問題 イギリスでは硬貨はポンド£とペンスpがあり，一般的に流通している硬貨は以下の8種類である. 1p, 2p, 5p, 10p, 20p,...