I have one math question I cannot quite understand. I'll appreciate if you can help solving.
Question: Rita and Sam play the following game with n sticks on a table. Each must remove 1, 2, 3, 4, or 5 sticks at a time on alternate turns, and no stick that is removed is put back on the table. The one who removes the last stick (or sticks) from the table wins. If Rita goes first, which of the following is a value of n such that Sam can always win no matter how Rita plays?
Answer: 12
Can't understand the question well. Can anybody help me?
Thank you very much in advance!
Question - Need your help!
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 87
- Joined: Fri Jun 09, 2006 2:47 am
- Thanked: 2 times
Someone will finish the game when the remainder is 1, 2, 3, 4, 5 (remaining number of sticks).
This basicallly means the number of sticks withdrawn in the game so far should leave a remainder R between 1 and 5 (inclusive)
R mod 6n = 1, 2, 3, 4, 5 (n = 1, 2, 3 ....)
The above statement implies all multiples of 6 will lead to a win. The catch is to make sure (rita + sam) mod 6 is zero for sam to win.
This basicallly means the number of sticks withdrawn in the game so far should leave a remainder R between 1 and 5 (inclusive)
R mod 6n = 1, 2, 3, 4, 5 (n = 1, 2, 3 ....)
The above statement implies all multiples of 6 will lead to a win. The catch is to make sure (rita + sam) mod 6 is zero for sam to win.
- BestGMATEliza
- Master | Next Rank: 500 Posts
- Posts: 103
- Joined: Mon Jun 23, 2014 11:31 pm
- Thanked: 25 times
- Followed by:12 members
- GMAT Score:770
Because the player can only remove up to 5 sticks and must remove at least 1, if the number of sticks is a multiple of 6, the second player (Sam) can control the game, and if he understands this, he can win the game every time. This doesn't necessarily meant they will win every time, as was pointed out in a prior example. But if he is smart he can eliminate rounds of 6 so that in the final turns there are 6 left for Rita and Sam wins no matter what.
You can think of it like this: if there were 6 sticks on the table. Sam would win no matter what (if he chose right). This is because no matter what Rita chooses (1-5) there are just enough sticks so that Sam can pick them all up. No matter how many sticks they start with sam can eliminate 6-whatever Rita chose, so that in the final rounds Rita is left with 6.
Take, for instance, this example starting with 18 sticks:
-Rita takes 1
-Sam takes 6-1 or 5 (so one round of 6 is eliminated)
-Rita takes 4
-Sam takes 6-4 or 2 (another round of 5 is eliminated)
-Rita is left with 6, no matter what she chooses, Sam can take the rest and finish the game.
I hope this helps!
You can think of it like this: if there were 6 sticks on the table. Sam would win no matter what (if he chose right). This is because no matter what Rita chooses (1-5) there are just enough sticks so that Sam can pick them all up. No matter how many sticks they start with sam can eliminate 6-whatever Rita chose, so that in the final rounds Rita is left with 6.
Take, for instance, this example starting with 18 sticks:
-Rita takes 1
-Sam takes 6-1 or 5 (so one round of 6 is eliminated)
-Rita takes 4
-Sam takes 6-4 or 2 (another round of 5 is eliminated)
-Rita is left with 6, no matter what she chooses, Sam can take the rest and finish the game.
I hope this helps!
Eliza Chute
Best GMAT Prep Courses
GMAT course comparison and reviews
Your one stop for all your GMAT studying needs!
Best GMAT Prep Courses
GMAT course comparison and reviews
Your one stop for all your GMAT studying needs!