煎饼数一个相当滑稽的叫法,你要知道煎饼的摆放可不能随便,由下往上要从大到小规律摆好。比如5个大小不同的煎饼最多5次就可以摆放整齐。但如果有20个煎饼叠在一起,就其本身的排列就是非常大的数字了。
图1
要把这些煎饼都按大小归位所要翻动的次数是个更大的数字。如果找到最有效的方法,更需要大量的计算时间,实际上它是一个NP Hard问题。比尔·盖茨在大学期间就写过关于煎饼数的论文,也是取了相当不错的成果啊。现在我们一起来看下面翻译小组带来的Numberphile视频《Pancake Numbers》。
视频1(视频自Youtube ,【遇见数学】翻译小组译制)
对煎饼数感兴趣的朋友,可以阅读《数学也荒唐》一书,里面也讨论了这个有趣的问题。
声明:文章转自【遇见数学】微信公众号,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。