プロジェクトオイラー

スポンサーリンク
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題30「各桁の5乗」)

どーも、みつおです。 数学の問題以外で日常で5乗することなどあるのだろうか。 問題 驚くべきことに, 各桁を4乗した数の和が元の数と一致する数は3つしかない. 1634 = 1^4 + 6^4 + 3^4 + 4^4 8208 = 8^4 ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題29「個別のべき乗」)

どーも、みつおです。 問題 2 ≤ a ≤ 5 と 2 ≤ b ≤ 5について, ab を全て考えてみよう: 2^2=4, 2^3=8, 2^4=16, 2^5=32 3^2=9, 3^3=27, 3^4=81, 3^5=243 4^2=1...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題28「螺旋状に並んだ数の対角線」)

どーも、みつおです。 問題 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 1...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題27「二次式素数」)

どーも、みつおです。 プロジェクトオイラーって素数の問題がかなり多いよね。 問題 オイラーは以下の二次式を考案している: n^2 + n + 41. この式は, n を0から39までの連続する整数としたときに40個の素数を生成する. しかし...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題26「逆数の循環節 その1」)

どーも、みつおです。 循環節は「循環小数の循環節を求める」のサイトを参考にさせてもらいました! 循環節難しい。。。 問題 単位分数とは分子が1の分数である. 分母が2から10の単位分数を10進数で表記すると次のようになる. 1/2 = 0....
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題25「1000桁のフィボナッチ数」)

どーも、みつおです。 ついに25問!レベル1に到達! 問題 フィボナッチ数列は以下の漸化式で定義される: Fn = Fn-1 + Fn-2, ただし F1 = 1, F2 = 1. 最初の12項は以下である. F1 = 1 F2 = 1 F...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題24「辞書式順列」)

どーも、みつおです。 あと1問解いたら、レベル1だ!!! 問題 順列とはモノの順番付きの並びのことである. たとえば, 3124は数 1, 2, 3, 4 の一つの順列である. すべての順列を数の大小でまたは辞書式に並べたものを辞書順と呼ぶ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題23「非過剰数和」)

どーも、みつおです。 最初、この問題の意味が不明だったから、かなり解答に時間がかかった。。。 問題 完全数とは, その数の真の約数の和がそれ自身と一致する数のことである. たとえば, 28の真の約数の和は, 1 + 2 + 4 + 7 + ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題22「名前のスコア」)

どーも、みつおです。 基本的にプロジェクトオイラーでクラス使わなくてもいいかと思ってたけど、今回は使った方が可読性が上がると思ったので使用したよ。 問題 5000個以上の名前が書かれている46Kのテキストファイル names.txt を用い...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題21「友愛数」)

どーも、みつおです。 友愛数って授業で習いましたっけ?プロジェクトオイラーをやってて初めて聞いた。 問題 d(n) を n の真の約数の和と定義する. (真の約数とは n 以外の約数のことである. ) もし, d(a) = b かつ d(b...
スポンサーリンク