コラッツ予想
提供:kuhalaboWiki
(版間での差分)
(→計算) |
(→予想) |
||
27行: | 27行: | ||
} | } | ||
</pre> | </pre> | ||
+ | |||
+ | == リンク == | ||
+ | |||
+ | [[スケーラブルアート論]] | ||
+ | |||
+ | [[Category:授業]] |
2021年9月19日 (日) 23:12時点における最新版
[編集] 予想
任意の正の整数 n をとり、
- n が偶数の場合、n を 2 で割る
- n が奇数の場合、n に 3 をかけて 1 を足す
という操作を繰り返すと、有限回の操作のうちに必ず 1 に到達する。
2から始めて1つずつ数を増やして、計算してみる
int a = 1; int b; while(a< 1000){ a++; print(a + ":"); b = a; while (b > 1){ if( b % 2 >0 ){ b = b * 3 +1; } else{ b = b/2; } print(b + ","); } println(" "); }