Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2019-part-02 — 184 problems (EN–VI) Question 80

Math Olympiad Vault · MathNet 2019-part-02 — 184 problems (EN–VI)

Question 80

David and Jacob are playing a game of connecting $n \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 $n$ given points, not points which arise later as intersections of segments.) Assuming David goes first, determine all $n$ for which he has a winning strategy.