MHB Pebble Challenge: Who Wins & Why?

  • Thread starter Thread starter sadsadsadsa
  • Start date Start date
  • Tags Tags
    Challenge
AI Thread Summary
In the Pebble Challenge, two players alternately remove 1 to 5 pebbles from a total of 100, with Player A going first. The player who takes the last pebble wins, leading to strategic considerations about optimal moves. Player A can secure a win by ensuring that they leave Player B with a multiple of 6 pebbles after each turn. If the objective is reversed, where taking the last pebble results in a loss, Player A must avoid leaving Player B in a winning position by adhering to similar strategic principles. Understanding these winning strategies is crucial for determining the guaranteed victor in both scenarios.
sadsadsadsa
Messages
15
Reaction score
0
There are 100 pebbles on the table. There are two players, A and B, who move alternatively. Player A moves first. The rules of the game are the same for both players: at each move they can remove one, two, three, four of five pebbles. The winner is the player who takes the last pebble. Who is guaranteed to win provided that he plays properly? Convince me why you think this. Same question if the one who takes the last pebble loses.
 
Mathematics news on Phys.org
sadsadsadsa said:
There are 100 pebbles on the table. There are two players, A and B, who move alternatively. Player A moves first. The rules of the game are the same for both players: at each move they can remove one, two, three, four of five pebbles. The winner is the player who takes the last pebble. Who is guaranteed to win provided that he plays properly? Convince me why you think this. Same question if the one who takes the last pebble loses.

Suppose we start the game with 5 or less pebbles, then A can take them all and wins.
When we start with 6 pebbles, A has to take one, but can't take them all, so the next player will win.
With 7-11 pebbles, A can reduce the number to 6, bringing B to a position that he will be forced to let A win.

Generally, the winning strategy is to reduce the pebbles to a multiple of 6.
Then, when the pebbles are down to 6, the opponent will be forced to let you win.
When we start with 100 pebbles, A should start with 4 pebbles, guaranteeing his win (since $96 = 16\times 6$).

When the one who takes the last pebble loses, we want to end at 1 pebble.
The winning strategy is then to reduce to a multiple of 6 plus 1.
So A should start with 3 pebbles (since $97 = 16\times 6 + 1$).
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top