### Prime Number Strategy Game

Disclaimer: Difficult Problem Source: Amol Sahasrabudhe (Associate, Morgan Stanley) - Got his permission to put it on blog \m/ \m/ Problem: Lets consider a two player game in which a number is given. The first person gets a chance to choose a number of the form (prime-1) and subtract it from the given number. Then the second person gets a chance to do the same and so on. The person who makes the number zero wins. So, if the chosen number is of the form (prime-1), the first person would win in the first chance. There are infinite numbers for which first person has a winning strategy. Prove that second person also has a winning strategy for infinite numbers. :) Bonus: Given a chance to choose whether you want to be first person or second person, what would you choose? Update (25-09-10) Solution: Posted by Siddhant Agarwal (4th year, EE, IITB) in comments!