Solution
Soit cet ensemble de 100 points. On fixe une direction de droite .
A chaque couple de points pris dans on associe la mesure dans [0,[ de l’angle de droites (.
On choisit un réel différent des mesures précédentes et on note la direction de droite définie par . En classant les 100 droites de direction passant par les 100 points de (elles passent chacune par un seul point de ) on trouve la 50ième qui passe par le point de et qui a 50 points d’un côté et 49 points de l’autre. Du côté des 50 points on trouve le point le plus proche de . La droite passant par le milieu de et de direction sépare en deux parties de 50 points.

une figure avec 6 points au lieu de 100.

No messages yet.