正の整数に対して、以下の式で繰り返される数列を定義します。
n → n/2 (n は偶数)
n → 3n + 1 (n は奇数)
上記のルールを13で使うと、以下の数列が生成されます:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
この13で始まり1で終わる数列は、10個の数を含みます。まだ証明はされていませんが(コラッツ問題)、必ずすべての数は1で終わるとされています。
100万未満の数のうち、最も長い数列になる数はいくつか？
※：数列の途中で100万を超えてもよい。