看啥推荐读物
专栏名称: 哆嗒数学网
这里是数学爱好者之间分享数学经验、数学心得的数学文化家园。欢迎一切对数学具有浓厚兴趣或疑问的人们。在这里,你不必担心成为绝望的孤岛独思者。这里有千千万万的同伴,陪你一同在数学海洋里畅游。
今天看啥  ›  专栏  ›  哆嗒数学网

切好蛋糕,然后吃掉它

哆嗒数学网  · 公众号  · 数学  · 2019-07-08 20:16
原文作者,Marianne Freiberger,转自Plus网站。翻译作者,小鹤e,哆嗒数学网翻译组成员。校对:Radium 关注 哆嗒数学网 每天获得更多数学趣文  两位计算机科学家采用一种新方法把蛋糕分给任意数量的人,而不引起任何人的嫉妒,因而在切蛋糕理论上取得了突破。这个结果不仅仅与生日派对有关:无论是土地资源、播出时间还是石油资源,蛋糕可以代表任何连续的研究对象。从离婚诉讼到政治冲突,切蛋糕理论的灵感来自于各种各样的问题。当只有两个人分蛋糕时,问题就很简单了。让第一个人切蛋糕,第二个人选择他想要的那块。第一个人会确保他切的蛋糕中的两个部分他都很满意。根据喜好和蛋糕上的东西,第一个人可能会把蛋糕切成两等份,或者切成一块小一块 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照