challenge コラッツ・角谷の問題

任意の数nを与えたときに
・nが偶数ならば2で割る (n=n/2)
・nが奇数ならば3倍して1を足す (n = 3*n+1)
を繰り返すと、いづれは1になる。というものがあります。

数値計算の上ではかなりの数まで成り立つことが知られています。
(すべての数について成り立つかは不明)
参考リンク先参照

ある任意の数nがコラッツ・角谷の問題で1になるまでのステップ数をf(n)とします。
1~2^20までの数でf(n)を求めて、f(n)が最大になるときのnとf(n)を表示してください。

たとえばn=9だと次のような数列をたどって、19ステップで1になります。
9->28->14->7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1
つまりf(9)=19です。

また、最大を求めた際の実行時間と環境を書いてください。

Posted feedbacks

Number of comments:52 Nested Flatten
  1. 4 C#
  2. 3 Java C Python
  3. 2 C++ Common Lisp Ruby Haskell
  4. 1 PHP OCaml JavaScript BASIC Perl Scheme D Groovy Other Erlang diff XSLT Smalltalk Prolog StandardML Arc Scala Batchfile PostScript

Index

Feed

Other

Link

Pathtraq

loading...