Match Point

A problem from the Leningrad Mathematical Olympiad: A and B take turns removing matches from a pile. The pile starts with 500 matches, A goes first, and the player who takes the last match wins. The catch is that the quantity that each player withdraws on a given turn must be a power of 2. Does either player have a winning strategy?

Click for Answer