2015-07-18から1日間の記事一覧

3n+1問題もしくはコラッツ問題

3n+1問題(コラッツ問題)というのがあるらしい。 子供でも分かり易い問題で、 ある整数n(n>1)が偶数の時はn/2、奇数の時は3n+1して何度も計算していく。 どんなnを選んでも、計算していくと最終的に1になるんだろうか? …という問題。