How to eat 4/9 of a pizza
How to eat 4/9 of a pizza
复制标题
如何吃掉 4/9 的披萨
DOI：
10.1016/j.disc.2011.03.015
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
T. Ueckerdt
中科院分区：
文献类型：
--
作者：
K. Knauer;Piotr Micek;T. Ueckerdt
两个玩家想要通过轮流挑选披萨片来吃披萨片。这些碎片可能有不同的大小。在吃完第一块之后，接下来的每一块都必须与之前吃过的一块相邻。我们提供了一种策略，让初始玩家吃掉披萨总大小的4.9。这是最好的可能，并解决了Peter Winkler的一个猜想。
Two players want to eat a sliced pizza by alternately picking its pieces. The pieces may be of various sizes. After the first piece is eaten every subsequently picked piece must be adjacent to some previously eaten. We provide a strategy for the starting player to eat 4 9 of the total size of the pizza. This is best possible and settles a conjecture of Peter Winkler.