Skip to main content

Posts

Showing posts with the label The Egg Game

The Egg Game

  89 eggs. In order to see this, look at the smallest way possible to guarantee a win; you leave me with 101 eggs. If I take 1 egg, you take all 100; if I take 100 eggs, you take the last one. Therefore you would always win. If you try with 202, I can take from 1 to 100, so there is 201 to 102 left. Then you would take 100 or 1 egg(s) in order to leave me with 101 again. By simple analysis, you must take 101 eggs over two rounds in order to get down to 101. 19*101 = 1919, so we must take 2008-1919 = 89 eggs to start off with a multiple of 101.