MHB Can Kolya Win at the Stone Pile Game?

  • Thread starter Thread starter zen1
  • Start date Start date
  • Tags Tags
    Game
AI Thread Summary
Kolya and Vitya are playing a game with 31 stones where players take turns dividing piles of stones until only single stones remain. The objective is to leave all piles with one stone after a player's turn. The discussion revolves around whether Kolya can guarantee a win regardless of Vitya's moves. Participants are analyzing the game's mathematical strategy by considering smaller numbers of stones to understand winning and losing positions. Ultimately, the consensus leans towards Kolya not being able to win every time due to the inherent complexities of the game.
zen1
Messages
1
Reaction score
0
KOLYA AND VITYA PLAY THE FOLLOWING GAME. THERE IS A PILE OF 31 STONES ON THE TABLE. THE BOYS TAKE TURNS MAKING MOVES AND KOLYA BEGINS. IN ONE TURN A PLAYER DIVIDES EVERY PILE WHICH HAS MORE THAN ONE STONE INTO TWO LESSER ONES. THE PLAYER WHO AFTER HIS TURN LEAVES ALL PILES WITH ONLY ONE STONE IN EACH WINS. CAN KOLYA WIN NO MATTER HOW VITYA PLAYS?

I'm pretty sure that Kolya can't win every time but I'm a bit confused on the actual math behind it, would love some explanations. Thanks!
 
Mathematics news on Phys.org
zen said:
KOLYA AND VITYA PLAY THE FOLLOWING GAME. THERE IS A PILE OF 31 STONES ON THE TABLE. THE BOYS TAKE TURNS MAKING MOVES AND KOLYA BEGINS. IN ONE TURN A PLAYER DIVIDES EVERY PILE WHICH HAS MORE THAN ONE STONE INTO TWO LESSER ONES. THE PLAYER WHO AFTER HIS TURN LEAVES ALL PILES WITH ONLY ONE STONE IN EACH WINS. CAN KOLYA WIN NO MATTER HOW VITYA PLAYS?

I'm pretty sure that Kolya can't win every time but I'm a bit confused on the actual math behind it, would love some explanations. Thanks!

Hi zen! Welcome to MHB! (Smile)

Let's work back from the end.
Suppose there is only 1 stone, who will win?
What with 2 stones? And 3?

Now it becomes more interesting.
Suppose we have 4 stones, to win, we need a move that will bring us to a state that is guaranteed to lose.
Is that possible? (Wondering)
 
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...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Back
Top