## The Pizza Race ProblemJanuary 9, 2013 One way to get children interested in mathematics is to offer them a treat, such as a pie or cake, and have them divide it into fair portions by themselves. If there are just two children, the task can be reduced from a mathematical to a political task. One child cuts, and the other child chooses which half he or she prefers. When there are three children involved, an impromptu lesson in trigonometry emerges in which 120 angular degrees and the definition of the center are the objects of concern. What happens when an object has already been cut into irregular portions, and the diners need to successively take portions? How much of a quantity advantage could one diner have over the others in this sort of game? Also, what happens when a portion of the object has been previously removed; for example, one slice taken from a pizza.
(1) They choose pieces in an alternating fashion;On each turn, except the first and the last, the diner has a choice of two available pieces. Alice, in selecting first, would take the largest slice, and she would seem to always have an advantage. This is true for an even number of pieces. In that case, Alice, if she chooses wisely, will always get more than half the pizza. What's interesting is that Alice can actually come away with less than half in the odd piece case. Although Alice gets both the first and last piece in an odd piece pizza, Winkler conjectured she might at a minimum get only 4/9 of the pizza. This conjecture was proven by Kolja Knauer, Piotr Micek and Torsten Ueckerdt.[2]
2π, or whatever you want. This makes a computer simulation very easy, since in each case you can just spit out a bunch of random numbers and not worry about their sum.
As is my custom, I've written a simple computer simulation for this pizza problem (source code, here). It generates random pizzas, allows Bob and Alice to make random selections, and it keeps track of the largest portion for Alice. As it turns out, Alice will, on average, do very well in sharing an odd piece pizza, even when she chooses her pieces at random.
Part of this might be because Alice always selects the largest piece as her first piece; and, for some random pies, this piece can be quite a bit larger than others. The following histogram shows the results of 10,000 trials for an eleven piece pizza in which Alice chooses the largest piece first, and then randomly thereafter.
0.400 vs 0.444...).[1]
## References:- Keyue Gao, "Pizza Race Problem," arXiv Preprint Server, December 10, 2012
- Kolja Knauer, Piotr Micek and Torsten Ueckerdt, "How to eat 4/9 of a pizza," arXiv Preprint Server, January 24, 2011.
Linked Keywords: Children; mathematics; pie; cake; politics; political; trigonometry; angular degree; center; pizza; family; knife; fork; Wikimedia Commons; arXiv; New York University; mathematician; Peter M. Winkler; Laszlo Lovasz; birthday; Bob and Alice; cryptography; algorithm; geometry; geometrical; circular buffer; ring; random number; computer simulation; source code; pizza.c; randomness; random; histogram; etiquette; Gnumeric; constraint; Keyue Gao; Pizza Race Problem. |
RSS Feed
## Google Search
Latest Books by Dev Gualtieri
- Schroeder Diffuser - July 24, 2017
- Rough Microparticles - July 17, 2017
- Robot Musicians - July 10, 2017
- Walter Noll (1925-2017) - July 6, 2017
- cosmogony - July 3, 2017
- Crystal Prototypes - June 29, 2017
- Voice Synthesis - June 26, 2017
- Refining Germanium - June 22, 2017
- Granular Capillarity - June 19, 2017
- Kirchhoff–Plateau Problem - June 15, 2017
- Self-Assembly - June 12, 2017
- Physics, Math, and Sociology - June 8, 2017
- Graphene from Ethylene - June 5, 2017
- Crystal Alignment Forces - June 1, 2017
- Martian Brickwork - May 29, 2017
- Carbon Nanotube Textile - May 25, 2017
- The Scent of Books - May 22, 2017
- Patterns from Randomness - May 18, 2017
- Terpene - May 15, 2017
- The Physics of Inequality - May 11, 2017
- Asteroid 2015 BZ509 - May 8, 2017
- Fuzzy Fibers - May 4, 2017
- The Sofa Problem - May 1, 2017
- The Wisdom of Composite Crowds - April 27, 2017
- J. Robert Oppenheimer and Black Holes - April 24, 2017
- Modeling Leaf Mass - April 20, 2017
- Easter, Chicks and Eggs - April 13, 2017
- You, Robot - April 10, 2017
- Collisions - April 6, 2017
- Eugene Garfield (1925-2017) - April 3, 2017
- Old Fossils - March 30, 2017
- Levitation - March 27, 2017
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
### Deep ArchiveDeep Archive 2006-2008
Blog Article Directory on a Single Page |

Copyright © 2017 Tikalon LLC, All Rights Reserved.

Last Update: 07-24-2017