汉诺塔(Hanoi),古印度游戏。

三根柱,n个不同大小圆盘,开始时所有盘叠在一根柱上,当所有盘按规定全部移动到另一根柱上就完成,中间一根柱作辅助。规定:一次只能移动一个盘,大盘不能叠在小盘上。
圆盘数n与移动最少次数f(n)有等比数列函数关系f(n)=2^n-1,剧中n=4,f(n)=15。传说中n=64,f(n)=18446744073709551615,完成时就是世界末日。设一秒移动一次,则要约5845亿年,宇宙毁灭又重生很多次了。


汉诺塔(Hanoi),古印度游戏。

三根柱,n个不同大小圆盘,开始时所有盘叠在一根柱上,当所有盘按规定全部移动到另一根柱上就完成,中间一根柱作辅助。规定:一次只能移动一个盘,大盘不能叠在小盘上。
圆盘数n与移动最少次数f(n)有等比数列函数关系f(n)=2^n-1,剧中n=4,f(n)=15。传说中n=64,f(n)=18446744073709551615,完成时就是世界末日。设一秒移动一次,则要约5845亿年,宇宙毁灭又重生很多次了。
--结束END--
有问题投稿请发送至: 邮箱/kf@guangfuqiang.com QQ/162020580
本文标题: 电影《猩球崛起》一开始黑猩猩玩的游戏是什么游戏
本文链接: https://www.guangfuqiang.com/tndb/a705434.html (转载时请保留)