68 774
Assignments Done
Successfully Done
In January 2019

Answer to Question #62968 in C for chaitanya

Question #62968
A game is played with three piles of stones and two players. At her turn, a player removes one or more stones from the piles. However, if she takes stones from more than one pile, she must remove the same number of stones from each of the selected piles.
In other words, the player chooses some N>0 and removes:
• N stones from any single pile; or
• N stones from each of any two piles (2N total); or
• N stones from each of the three piles (3N total).
The player taking the last stone(s) wins the game.
A winning configuration is one where the first player can force a win. For example, (0, 0, 13), (0,11,11) and (5, 5,5) are winning configurations because the first player can immediately remove all stones.
A losing configuration is one where the second player can force a win, no matter what the first player does. For example, (0, 1, 2) and (1,3,3) are losing configurations: any legal move leaves a winning configuration for the second player.
Expert's answer

Not answered

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!


No comments. Be first!

Leave a comment

Ask Your question

Privacy policy Terms and Conditions