如何吃掉4/9的披萨
离散数学
2011-01-25 v4 组合数学
摘要
假设两名玩家交替选取由径向切割切开的披萨块，且在第一块被取走后，每次选取的块都必须与之前已取的某一块相邻，我们为先手玩家提供了一种获得4/9披萨的策略。这是最优可能的结果，并解决了 Peter Winkler 的一个猜想。
关键词
引用
@article{arxiv.0812.2870,
title = {How to eat 4/9 of a pizza},
author = {Kolja Knauer and Piotr Micek and Torsten Ueckerdt},
journal= {arXiv preprint arXiv:0812.2870},
year = {2011}
}