登陆后访问



H
I
S
T
O
R
Y

视频 | 比尔·盖茨与煎饼数

煎饼数一个相当滑稽的叫法,你要知道煎饼的摆放可不能随便,由下往上要从大到小规律摆好。比如5个大小不同的煎饼最多5次就可以摆放整齐。但如果有20个煎饼叠在一起,就其本身的排列就是非常大的数字了。

图1


要把这些煎饼都按大小归位所要翻动的次数是个更大的数字。如果找到最有效的方法,更需要大量的计算时间,实际上它是一个NP Hard问题。比尔·盖茨在大学期间就写过关于煎饼数的论文,也是取了相当不错的成果啊。现在我们一起来看下面翻译小组带来的Numberphile视频《Pancake Numbers》。

 

视频1(视频自Youtube ,【遇见数学】翻译小组译制)


对煎饼数感兴趣的朋友,可以阅读《数学也荒唐》一书,里面也讨论了这个有趣的问题。


声明:文章转自【遇见数学】微信公众号,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。

相关文章

奇妙的数字:巧合数

Posted by - November 10, 2017 1788
世界上,无时无刻不在发生着一些看似偶然的巧合,有让人遗憾的,也有让人庆幸的,在数学上,也有很多的巧合。

数学之美|填色游戏

Posted by - November 09, 2017 2093
人们提起数学之“美”时常意指其抽象涵义,罗素称之为“朴素冷峻之美……庄严纯净,能够达到严格的完美”。然而,人类也一向从数学中发现审美上的...