MathDB
Colouring problem ( NOT COMB.)

Source: SMO 2012 Q5

June 30, 2012
algebra proposedalgebra

Problem Statement

There are 20122012 distinct points in the plane, each of which is to be coloured using one of nn colours, so that the numbers of points of each colour are distinct. A set of nn points is said to be multi-coloured if their colours are distinct. Determine nn that maximizes the number of multi-coloured sets.