Diary of Sacred Fox - October 21, 2002

The Quintetには通算 179067 人(今日:0, 昨日:1)のお客様が来場しています

2002/10/21

数列にハマる

有名な(?)数列に次のようなものがある
a0 = (任意自然数)
an+1 = an ÷ 2 (an : 偶数even)
an+1 = an × 3 + 1 (an : 奇数odd)
証明されていないがnをどんどん大きくしていくとどのような数から始めても最終的にan = 1となるnがでてくるとのこと
そこでちょっとしたプログラムを書いて各初期値a0から何ステップでan = 1となるのか実験してみた
初期値を5,000,000までとってみたところ4,000,000台に520回あまりのステップを要するものが出てきた
それがそこまでの最高ステップである
これは最終的な結果だがそこへ行き着くまでに数値を少しずつ大きくしながらいろいろ試してみて遊んでしまった次第である
こんなんでいいのかと思いつつ…
プログラミングの出来る人はお試しあれ
とりあえずその辺の言語なら何でもJavaでもPerlでもVBでもCでも組める簡単なものでしょうから