Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2021 d(n)をnの真の約数の和と定義する。（真の約数とはn以外の約数のことである。） もし、d(a) = b かつ d(b) = a を満たすとき、aとbは友愛数（親和数）であるという。例え…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2020 n × (n - 1) × ... × 3 × 2 × 1 を n！ と表す。100！ の各桁の数字の合計を求めよ。 階乗は再帰だと簡単に定義できます。 class Integer def factorial self < 2 ? 1 : …

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2019 次の情報が与えられている。1900年1月1日は月曜日である。 9月、4月、6月、11月は30日まであり、2月を除く他の月は31日まである。 2月は28日まであるが、うるう年のとき…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2018 以下の三角形の頂点から下まで移動するとき、その数値の合計の最大値は23になる。 3 7 5 2 4 6 8 5 9 3この例では 3 + 7 + 4 + 9 = 23以下の三角形を頂点から下まで移動…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2017 1 から 5 までの数字を英単語で書けば one, two, three, four, five であり、全部で 3 + 3 + 4 + 4 + 5 = 19 の文字が使われている。では 1 から 1000 (one thousand) ま…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2016 215 = 32768 であり、これの各数字の合計は 3 + 2 + 7 + 6 + 8 = 26 となる。同様にして、21000 の各数字の合計を求めよ。 素直に題意通りの計算をしてみます。 puts (2 …

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2015 2 × 2 のマス目の左上からスタートした場合、引き返しなしで右下にいくルートは 6 つある。では、20 × 20 のマス目ではいくつのルートがあるか。 この手の問題は高校数学…

インフルエンザの発熱は治まり、今朝の体温は35.7℃でした（平熱が低いんです(^ ^;;)発熱が治まってから１〜２日は人にうつす可能性があるらしいので、今日も仕事を休みます。。。

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2014 正の整数に以下の式で繰り返し生成する数列を定義する。n → n/2 (n が偶数)n → 3n + 1 (n が奇数)13からはじめるとこの数列は以下のようになる。13 → 40 → 20 → 10 → 5 →…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2013 以下の50桁の数字100個の総和の上位10桁を求めよ。37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 743249861…

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2012 三角数の数列は自然数の和で表わされ、7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である。 三角数の最初の10項は1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... とな…

昨日の昼から発熱。38.9℃まであがりました。タミフルと解熱剤を飲んで、熱は下がりましたが、今日は仕事休んでます。

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2011 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53…

子供がインフルエンザにかかってしまいました。39.9度の熱が出てかなりぐったりしています。夫婦どちらかがずっとだっこしているような状態です(T_T)風邪で熱を出したことは結構あったのですが、インフルエンザは初めてです。熱を出した場合って、冷やして熱…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%2010 10以下の素数の和は2 + 3 + 5 + 7 = 17である. 200万以下の全ての素数の和を計算しなさい. Project Euler 3でも使用した mathn ライブラリの Prime クラスを使用して以下のようなコードを書い…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%209 ピタゴラスの三つ組(ピタゴラスの定理を満たす整数)とは a < b < c で を満たす数の組である.例えば, である.a + b + c = 1000 となるピタゴラスの三つ組が一つだけ存在する. この a, b, c の積…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%206 最初の10個の自然数について、その和の二乗と、二乗数の和は以下の通り。 これらの数の差は 3025 - 385 = 2640 となる。同様にして、最初の100個の自然数について和の二乗と二乗の和の差を求め…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%205 2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。 題…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%208 以下の1000桁の数字から5つの連続する数字を取り出して その積を計算する。そのような積の中で最大のものの値はいくらか73167176531330624919225119674426574742355349194934 96983520312774506…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%207 素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり、6番目の素数は 13 である。10001 番目の素数を求めよ。 mathn ライブラリにある Prime クラスを使えば簡単に求まりそう。 require '…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%204 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 × 99 である。では、3桁の数の積で表される回文数のうち最大のものはいく…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%203 13195 の素因数は 5、7、13、29 である。600851475143 の素因数のうち最大のものを求めよ。 Ruby に標準添付されている mathn ライブラリを使うと、素因数分解ができるようです。 require 'math…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%202 フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...数列の項が400万を超えない範囲で、偶数…

http://odz.sakura.ne.jp/projecteuler/index.php?Problem%201 10未満の自然数のうち、3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり、 これらの合計は 23 になる。同じようにして、1,000 未満の 3 か 5 の倍数になっている数字の合計を求…

Project Euler というのがあるというのを最近知りました。 オリジナル http://projecteuler.net/ 日本語訳 http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler プログラムを作成して数学の問題を解くというもので、問題が200問以上あげられて…

昔から疑問なんだけど、通貨供給量を増やしてインフレを起こすって言う話って 具体的にどうやって、市場に流通する通貨の絶対量を増やすんだろう？？？基本的に通貨って言うのは交換の媒体なんだろうから、何らかの資産を その価値以上の形で買い取らないと…