There are 98 points on a circle. Two players play alternately as follows. Each player joins two points which are not already joined. The game ends when every point has been joined to at least one other. The winner is the last player to play. Does the first or second player have a winning strategy?
Solution
Answer: the first player has a winning strategy.
Assume there are points. The first to play so that points each have at least one segment loses, because the other player simply joins the last two points and the game ends. But there are possible plays amongst the first points to get a segment. For or is odd and for or 3 it is even. So the first player wins for or (and in particular for ) and the second player for or .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.