Project Euler

偶数のフィボナッチ数 復習

これは以前に書いた 偶数のフィボナッチ数 (Dec 10, 2011) の補足です.

ピラミッド上のルートをたどる問題

きょうの Project Euler は Problem 18 (May 31, 2002) です. 今回の問題は, 大きな数を計算させるようなものではないので, (満足に解くことができるかどうかは別としても) 少し心が休まります.

三角数の約数の数

本日の Project Euler は Problem 12 (Mar 8, 2002) をやってみます. 三角数 (triangle number) の約数 (factor) の個数がテーマです.

2 の 1000 乗

まことに情けないことに, ふと Project Euler に飽きてしまいました.力ずくで解こうと思えば解けないこともないけれども, 数学の素養があればもっとはるかにスマートでエレガントな解き方ができるに違いないような, そんな問題が多いのだと思います. そうい…

コラッツの問題

ある自然数 n が奇数の場合は n の 3 倍に 1 を加え, n が偶数の場合は n を 2 で割ります. そうして得られた数に対しては, それが奇数なのか偶数なのかに応じて再び同様の計算をします. 任意の自然数からスタートして, これを続けていくと, いつか 1 になる…

再びピタゴラス数を求める問題

同じテーマにばかり執着していて, 木を見て森を見ずの感がなきにしもあらずですが, 新年最初の日記でも, 再び同じ問題を考えてみたいと思います.

Project Euler #9 に関して

昨日の 日記 (Dec 30, 2011) で, 原始ピタゴラス数 a, b, c を, m と n を使って書き表わすことを学びました. そこで, ふたたび Project Euler の Problem 9 (Jan 25, 2002) を復習してみたいところなのですが, ちょっと別の疑問が湧いてきまして, 少々足踏…

Project Euler #8, #9, #10

本日は少し勢いをつけて, さらに Problem 8 (Jan 11, 2002), Problem 9 (Jan 25, 2002), Problem 10 (Feb 8, 2002) の 3 問について書いてみたいと思います. まだ年末年始休暇に突入したわけではないんですが, 急を要する仕事も特にないような気がする (とい…

10001 番目の素数

けさは Project Euler の Problem 7 (Dec 28, 2001) です.

平方の和 と 和の平方

だんだん, プログラミングやアルゴリズムの勉強ではなく, 高校数学の勉強のようになってきましたが, けさは Project Euler の Problem 6 - Project Euler (Dec 14, 2001) についてです.

3 個以上の数の最小公倍数

Project Euler の Problem 5 (Nov 30, 2001) をやってみました.

回文となる整数を求める

少し間があいてしまいました. Project Euler を再開してみます. 今回は Problem 4 (Nov 16, 2001) です.

素因数分解

Project Euler の Problem 3 (Nov 2, 2001) は, 素因数分解の問題でした.

偶数のフィボナッチ数

けさは Project Euler の Problem 2 (Oct 19, 2001) をやってみました. ただし, 厳密には, けさになってはじめてやってみたというわけではありません. 数日前から考えてはいたのですが, 期待していたほど美しい解き方を思いつくことができず, 結局いまに至っ…

3 または 5 で割り切れる数の合計

少し前にその存在を知ったものの, いままで特に気にかけていなかったウェブサイトがあります. Project Euler です. おそらく id:fumokmm さんの 「1000以下の回文素数で最大のものを示せ」をGroovyでやってみた (Jul 3, 2011) という記事で見かけたのが, そ…