Friday, August 31, 2007

Matches Piles Puzzle

The matches piles puzzle , actually a game that is very widely played

The game is as follows:
Make three piles of matches, the first pile containing three matches
the second containing four matches
the third containing five matches...

Each player can pick any number of matches from any but one of the pile on his/her turn. For example player 1 picks 1 match from pile 1 , player 2 picks 3 from pile 2 etc...
Both the players keep on picking the matches one by one on their turns. The one picking the last match will be the looser

Given that all the players play a perfect game, who amongst the player starting first and second will win the game!!