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

Problem 48 - 自分で翻訳してみる

簡単な問題からやってこう。48が簡単そうだけど、翻訳が無いので、自分で翻訳。Problem 48 - Project Euler 次の式は、1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317 である。 では、1^1 + 2^2 + 3^3 + ... + 1000^1000 の下10桁を求めよ。 ま、翻訳するほど…

Problem 16 - 2の1000乗

簡単!Problem 16 - PukiWiki 2^15 = 32768 であり、これの各数字の合計は 3 + 2 + 7 + 6 + 8 = 26 となる。同様にして、2^1000 の各数字の合計を求めよ。 はいはい。 (define (digit->integer c) (if (char-numeric? c) (- (char->integer c) (char->intege…

Problem 15 - マス目のルート

プロジェクトオイラーにハマってます。ステキな問題が多くてイイ!!Problem 15 - PukiWiki 2 × 2 のマス目の左上からスタートした場合、引き返しなしで右下にいくルートは 6 つある。 では、20 × 20 のマス目ではいくつのルートがあるか。 これは見たことが…

Problem 14 - コラッツ問題

未知との遭遇。Problem 14 - PukiWiki 正の整数に以下の式で繰り返し生成する数列を定義する。 n → n/2 (n が偶数) n → 3n + 1 (n が奇数)13からはじめるとこの数列は以下のようになる。 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 113から1まで10個の項にな…