2×2のマス目の左上の角からスタートして, (後戻りせずに)右下の角まで行く方法は6通りある. では, 20×20のマス目では何通りあるか? http://projecteuler.net/index.php?section=problems&id=15 ( ﾟдﾟ) (つд⊂)ｺﾞｼｺﾞｼ (；ﾟдﾟ) (つд⊂)ｺﾞｼｺﾞｼ _, ._ （；ﾟ Дﾟ）こ…

次の100個の50桁の数字の合計の, 上位10桁を求めよ. http://projecteuler.net/index.php?section=problems&id=13 これは面倒でした. 正しく計算するには任意精度の整数型が必要ですが, C にはそんなものはありません. 自作するにも大変だし, しょうがないの…

以下の20×20の数字の並びの中で, 対角線方向に4つの数字に赤く印が付けてあります. (図省略) それらの積は 26 × 63 × 78 × 14 = 1788696です. 20×20の数字の並びの中で, 任意の方向(上下左右もしくは斜め)の隣接する4つの数字の積の最大値はいくつか? http:/…

次の1000桁の数字の中で, 連続する5つの数字の積の最大値を求めよ. (図省略) http://projecteuler.net/index.php?section=problems&id=8 う〜ん, 結局力技(brute-force)になると思い, 一応計算量を減らす工夫をした解も書いてみました. 例によって, 力技でも…

ブログを書くのをサボってしまって, プロジェクト・オイラーの解いたけど記事にしてない問題が溜まってたので, まとめて記事にしました. それと, 解法バージョンをオプションで選べるようにするのが面倒になったので, 最近は実装してません(汗)

125874 とその2倍 251748 は, 同じ数字を異なる順序で含む. x, 2x, 3x, 4x, 5x, 6x が同じ数字を含むような, 最小の正整数 x を求めよ. http://projecteuler.net/index.php?section=problems&id=52 正直これは答えを知ってしまっていたので, 簡単に終った.理…

1から始めて, 時計回りに5×5サイズの渦を作ると以下のようになります. 21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 132つの対角線上にある数字の合計は101と分かります. 同様にして1001×1001サイズの渦の両対角線上の数字の合計はいく…

10より小さい("below" って「以下」「未満」どっち?)素数の合計は, 2 + 3 + 5 + 7 = 17. 2000000 より小さい全ての素数の合計を求めよ. http://projecteuler.net/index.php?section=problems&id=10 素数を正確に列挙する手段ってエレガントな方法は無く, た…

最初の6つの素数を並べると, 2, 3, 5, 7, 11, 13 となり, 6番目の素数は13だということが分かる. では, 10001番目の素数は何か? http://projecteuler.net/index.php?section=problems&id=7 prime 関数を使う場合は最初に上限を決めなければいけないのですが,…

素数がらみの問題なので, 問題5 (http://d.hatena.ne.jp/cocoatomo/20090506/1241627689) で作った prime 関数を使うだけでした.

数学にちょこっと触れていたりしたので, 句読点は「、。」ではなく ",." の方が好きなんですよね. なので, 以下のページを参考にデフォルトでカンマとピリオドを使うように変更.http://sourceforge.jp/projects/aquaskk/wiki/FAQEmacs 上の SKK は, skk-rom-…

今回は数学と電卓だけで解けてしまったので, プログラミングはしてません. 6問目 自然数の1から10までの平方の和は, 自然数の1から10までの和の平方は, 従って, 1から10までの平方の和と和の平方との差は です. 1から100までの平方の和と和の平方との差はい…

回文数はどちらから読んでも同じ数字になる. 2つの2桁の数の積となる最大の回文数は 9009 = 91 × 99 だ. では, 2つの3桁の数の積となる最大の回文数を求めよ. http://projecteuler.net/index.php?section=problems&id=4 今回のは回文数が題材で, その生成や…

2520 は 1 から 10 までのそれぞれの数で割り切れる最小の数です. では, 1 から 20 までの全ての数で割り切れる最小の数は何? http://projecteuler.net/index.php?section=problems&id=5 数学的にも簡単だし, アルゴリズム的にもすっきり書けるのであまり悩…

13195 の素因数は 5 と 7 と 13 と 29. では, 600851475143 の素因数の中で最大のものは? http://projecteuler.net/index.php?section=problems&id=3 この問題の肝は「素数生成」なので prime という関数を用意し, prime(0) と呼び出すことで素数を次々と返…

20日くらいから風邪をひいてしまい, なかなか手を付けなかった. う〜ん, なかなか継続するのって難しい. このまま, 1問/日というペースに拘泥ってもしょうがないので, 2問/週に目標を変更する. これ以外にも色々やりたいこと(計算機関係に限らず)があるので,…