Skip to main content

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.

Labels:

Comments

Post a Comment

Popular posts from this blog

Greedy Pirates

If there are two pirates left (#4 & #5), #4 has no options. No matter what he proposes, pirate #5 will disagree, resulting in a 1-1 vote (no majority). #5 will kill #4 and will keep all of the gold. Now say there are 3 pirates left. #4 has to agree with whatever #3 decides, because if he doesn't #3 will be killed (because #5 won't vote for #3's proposal no matter what it is). #3 will just propose that he keep all of the gold and will get a 2-1 vote in his favor. Now if there are 4 pirates left: #3 won't vote for #2's proposal because if #2's fails, #3 will get all of the gold. #4 and #5 know that they will get nothing if the decision goes to #3, so they will vote for #2's proposal if he gives them one gold piece each. Therefore, #2 would keep 998 gold, and #4 and #5 would each get one gold. So let's wrap this up: Pirate #1 needs 2 other votes. He will not get a vote from #2 because #2 will get 998 gold if #1's plan fails. #1 offers #3 o...
Post a Comment
Read more

Murder!!!

   Ans : 16 Name the 10 people with letters: A, B, C, ... and so on. A through F each call any one of G, H, I, or J (it doesn't matter which one). That makes six calls so far. Then G calls H and I calls J, after which G calls I and H calls J. Now we've used 10 calls, and G, H, I, and J all know everything. Finally, each of A through F is called by someone in G through J - 6 more calls to get everyone knowing everything. 16 calls in all.
Post a Comment
Read more

What is the 10 Digit Number?

  6210001000 There are 6 zeros, 2 ones, 1 two, 0 threes, 0 fours, 0 fives, 1 six, 0 sevens, 0 eights, and 0 nines.
Post a Comment
Read more