MathDB
What's the minimum....

Source: May Olympiad(Olimpiada de Mayo)2008

February 2, 2018
combinatorics

Problem Statement

In the plane we have 1616 lines(not parallel and not concurrents), we have 120120 point(s) of intersections of this lines. Sebastian has to paint this 120120 points such that in each line all the painted points are with colour differents, find the minimum(quantity) of colour(s) that Sebastian needs to paint this points. If we have have 1515 lines(in this situation we have 105105 points), what's the minimum(quantity) of colour(s)?