On me donne n points dans le plan, trois d’entre eux n’étant jamais sur la même droite.
Je les répartis en 100 sous-ensembles disjoints, en sorte de minimiser le nombre total de triangles que je peux former avec trois points du même sous-ensemble (ces triangles sont comptés comme distincts même quand ils ont un ou deux sommets en commun). Déterminer n, sachant que chaque sous-ensemble contient au moins 3 points et qu'il y a 116280 triangles.

 Solution