1 3和5的倍数
2 偶数斐波纳契数
3 最大的素数因子
4 最大的回文乘积
5 最小乘积
6 和平方差
7 第10001个素数
8 连串数字的最大乘积
9 特殊的毕达哥拉斯三元组
10 素数的和
11 在格子中最大的乘积
12 高度可约的三角形数
13 大整数求和
14 最长的考拉兹数
15 格子路径
16 幂方的数字和
17 数字字母统计
18 路径的最大和(1)
19 计算星期天的天数
20 阶乘数字和

最长的考拉兹数

问题 14

原题链接 http://projecteuler.net/problem=14

在正整数上定义如下迭代序列:

     n -> n / 2 (n是偶数)

     n -> 3n + 1 (n是奇数)
从13开始,使用上面的规则,我们将得到如下序列:
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
我们可以看到这个序列(从13开始到1结束)包含10个数。虽然这个还没有被证明(考拉兹问题),但我们可以认为所有的数都将在1结束。
求1 000 000以下的数,从哪一个数开始,产生的序列最长。
注意:一旦这个序列开始后,其中的数允许超过1 000 000。

留言