MathDB
IMO Shortlist 2014 C9

Source:

July 11, 2015
IMO Shortlistcombinatoricscombinatorial geometry

Problem Statement

There are nn circles drawn on a piece of paper in such a way that any two circles intersect in two points, and no three circles pass through the same point. Turbo the snail slides along the circles in the following fashion. Initially he moves on one of the circles in clockwise direction. Turbo always keeps sliding along the current circle until he reaches an intersection with another circle. Then he continues his journey on this new circle and also changes the direction of moving, i.e. from clockwise to anticlockwise or <spanclass=latexitalic>viceversa</span><span class='latex-italic'>vice versa</span>. Suppose that Turbo’s path entirely covers all circles. Prove that nn must be odd.
Proposed by Tejaswi Navilarekallu, India