2009-06-01から1ヶ月間の記事一覧

Project Euler 57 - √2の連分数の最初の 1000 項のうち分子の桁数が分母の桁数を超える項の数は?

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2057 2 の平方根は無限に続く連分数で表すことができる. √ 2 = 1 + 1/(2 + 1/(2 + 1/(2 + ... ))) = 1.414213...最初の 4 回の繰り返しを展開すると以下が得られる. 1 + 1/2 =…

Project Euler 56 - a, b b の桁の和の最大値

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2056 Googol (10100)は非常に大きな数である: 1 の後に 0 が 100 個続く. 100100 は想像を絶する. 1 の後に 0 が 200 回続く. その大きさにも関わらず, 両者とも桁の和は 1 で…

ソフトウェアの価格

オープンソースなどのように無料のソフトウェアが存在するのは、ソフトウェアの限界費用が0だからなのか!限界費用=価格となるっていう経済学の法則に則っているということか!と、唐突に思い至りました。

Project Euler 55 - 10000未満のLychrel数の個数

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2055 47とその反転を足し合わせると, 47 + 74 = 121となり, 回文数になる. 全ての数が素早く回文数になるわけではない. 349を考えよう, 349 + 943 = 1292, 1292 + 2921 = 4213…

Project Euler 54 - ポーカーの手役判定ルーチン

Ruby で Project Eulerhttp://odz.sakura.ne.jp/projecteuler/index.php?Problem%2054 カードゲームのポーカーでは, 手札は5枚のカードからなりランク付けされている. 役を低い方から高い方へ順に並べると以下である. 役無し: 一番値が大きいカード ワン・ペ…