Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648634 | Discrete Mathematics | 2011 | 11 Pages |
Abstract
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 49 of the total size of the pizza. This is best possible and settles a conjecture of Peter Winkler.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kolja Knauer, Piotr Micek, Torsten Ueckerdt,