2019 JBMO TST- North Macedonia, problem 3
Source: JBMO TST- North Macedonia
May 26, 2019
JMMOMacedonia2019Juniorcombinatorics
Problem Statement
Define a colouring in tha plane the following way:
- we pick a positive integer ;
- let , , ..., be different circles with nonzero radii such that or if ;
- the points in the plane that lie outside an arbitrary circle (one that is amongst the circles we pick) are coloured differently than the points that lie inside the circle.
There are points in the plane such that any of them are not collinear. Determine the maximum number of colours which we can use to colour the given points.