来源：上海市土木工程学会
点击上方蓝色字关注我们~| 本文授权转载自公众号“遇见数学” |
| 谨在此表示诚挚感谢！|
翻译小组成员介绍: 可能
现居上海，爱好：看美剧、做翻译、学数学
比尔.盖茨与煎饼数
煎饼数一个相当滑稽的叫法, 你要知道煎饼的摆放可不能随便, 由下往上要从大到小规律摆好. 比如 5 个大小不同的煎饼最多 5 次就可以摆放整齐. 但如果有 20 个煎饼叠在一起, 就其本身的排列就是非常大的数字了.
要把这些煎饼都按大小归位所要翻动的次数 是个更大的数字. 如果找到最有效的方法, 更需要大量的计算时间, 实际上它是一个NP Hard问题. 比尔.盖茨在大学期间就写过关于煎饼数的论文, 也是取了相当不错的成果啊.
对煎饼数感兴趣的朋友, 可以阅读《数学也荒唐》一书, 里面也讨论了这个有趣的问题.
现在我们一起来看下面翻译小组带来的 Numberphile 视频 《Pancake Numbers》.
点击边框调出视频工具条视频自 Youtube | [遇见数学] 翻译小组译制
声明：除非注明原创或出处，本号文章来源于网络，由上海市土木工程学会进行整理，版权归原作者所有，并对原作者进行感谢。转载请注明。如涉及侵权，请联系我们删除或做相关处理！
您点"赞、在看"
让我们活跃起来！
?
来源：gh_96d4f2e28786 上海市土木工程学会
原文链接：http://mp.weixin.qq.com/s?__biz=MzI2OTQzNTgxMA==&mid=2247494237&idx=3&sn=35313b7521c79b8e55a2edc4c8e3b099&chksm=eae2fc90dd95758610ef21699e78eab2ed1c3230399dea46e35e5850de009e624db0df700c5b&scene=27#wechat_redirect
版权声明：除非特别注明，本站所载内容来源于互联网、微信公众号等公开渠道，不代表本站观点，仅供参考、交流、公益传播之目的。转载的稿件版权归原作者或机构所有，如有侵权，请联系删除。
电话：（010）86409582
邮箱：kejie@scimall.org.cn
