Pebble Challenge: Who Wins & Why?

  • MHB
  • Thread starter sadsadsadsa
  • Start date
  • Tags
    Challenge
In summary, there are 100 pebbles on the table and two players, A and B, take turns removing one to five pebbles at a time. The first player to take the last pebble wins. It is guaranteed that the player who plays properly will win. This is because the player who moves first can always leave the second player with a multiple of six pebbles, giving them the advantage to take the last pebble. If the player who takes the last pebble loses, the same strategy can be applied and the first player will still be guaranteed to win.
  • #1
sadsadsadsa
16
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
  • #2
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$).
 

FAQ: Pebble Challenge: Who Wins & Why?

What is the Pebble Challenge?

The Pebble Challenge is a scientific experiment designed to determine which type of pebble, either round or angular, will travel the farthest when thrown into a body of water.

How is the winner determined in the Pebble Challenge?

The winner of the Pebble Challenge is determined by measuring the distance each pebble travels when thrown into the water. The pebble that travels the farthest is declared the winner.

Why are only round and angular pebbles being used in the Pebble Challenge?

Round and angular pebbles were chosen for the Pebble Challenge because they are two of the most common shapes found in nature. Using only these two shapes allows for a fair comparison between the two.

What factors may affect the outcome of the Pebble Challenge?

Several factors may affect the outcome of the Pebble Challenge, including the size and weight of the pebbles, the force with which they are thrown, and the surface tension of the water.

Is the Pebble Challenge a valid scientific experiment?

Yes, the Pebble Challenge follows the scientific method and is a valid experiment. It has a clearly defined question, controlled variables, and a measurable outcome, making it a reliable way to determine which type of pebble travels the farthest.

Similar threads

Back
Top