フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 数列の項が400万を超えない範囲で、偶数の項の総和を求めよ。再帰使ったら(速度的に)負けだと思ってる…

http://odz.sakura.ne.jp/projecteuler/ の和訳にお世話になっています。 10未満の自然数のうち、3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり、 これらの合計は 23 になる。 同じようにして、1,000 未満の 3 か 5 の倍数になっている数字…

左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、 最大のものは 9009 = 91 × 99 である。 では、3桁の数の積で表される回文数のうち最大のものはいくらになるか。回文数の判定は手抜き。 そしてその他もほぼ定義…

13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。ライブラリって偉大。 require 'prime' p 600851475143.prime_division.sort_by{|x, n| x }.last[0] # => 6857

ちょこっとやってみた。頭の Ruby 体操が楽しい。