冰雹猜想(又称角谷猜想)

冰雹猜想来历

1976年的一天,《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事:

70年代中期,美国各所名牌大学校园内,人们都像发疯一般,夜以继日,废寝忘食地玩弄一种数学游戏。这个游戏十分简单:任意写出一个自然数N,并且按照以下的规律进行变换:

如果是个奇数,则下一步变成3N+1。

如果是个偶数,则下一步变成N/2。

不单单是学生,甚至连教师、研究员、教授与学究都纷纷加入。为什么这种游戏的魅力经久不衰?因为人们发现,无论N是怎样一个数字,最终都无法逃脱回到谷底1。准确地说,是无法逃出落入底部的4-2-1循环,永远也逃不出这样的宿命。

这就是著名的“冰雹猜想”。

例如给出任意一个自然数是10

计算过程如下

10/2=5

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

快来用scratch来时编程证明这个结果吧。

点击查看:ht1020 分享的作品《scratch-角谷猜想》

本站内容未经许可,禁止任何网站及个人进行转载。