跟大家聊个我最近又翻出来的老 puzzle。规则简单到离谱:随便抓个正整数,偶数就除以2,奇数乘3加1,然后一遍遍重复。就这套动作,所有被算过的数最后都会跌回1。Collatz 这老爷子快一百年前提的,到现在没人能证出来。
好玩的在过程里。你以为它该慢慢收敛吧,结果数会先蹿到天文数字那么高,翻几个跟头再自由落体砸下来,跟冰雹在云里上上下下一个德行,所以外头也叫它 hailstone sequence。27这个数最逗,前几十步一路冲到9000多,然后才乖乖掉回来,前后折腾一百来步。
最绝的是连陶哲轩 Tao 那样的人,也只证出"几乎"所有数都成立。注意这个 almost 不是客套,是真留下了那一小撮"几乎"之外的东西——至今没人逮到反例,也没人敢拍胸脯说没有。一个小学生拿张纸就能玩一下午的玩意儿,吊了数学界近百年。你们手边有计算器的话随便敲个数试试,保证上头。