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.
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.
Comments
Post a Comment