olymmath

CMO 2019 Problem 5

  • Paper
  • Answer

David and Jacob are playing a game of connecting n≥3n \geq 3 points drawn in a plane. No three of the points are collinear. On each player's turn, he chooses two points to connect by a new line segment. The first player to complete a cycle consisting of an odd number of line segments loses the game. (Both endpoints of each line segment in the cycle must be among the nn given points, not points which arise later as intersections of segments.) Assuming David goes first, determine all nn for which he has a winning strategy.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

David has a winning strategy if and only if n \equiv 2(\bmod 4)

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator ca-cmo/2019/p5 · Tag 2ATAF15RKB · Edit this page on GitHub · Keys: j next, k previous