Given a set of points in the plane, prove that there exists a line dividing this set into two subsets of points each.
References
- Oral ENS filière MP 2014 (RMS 125-2 5)
Hints
2Hint 1
Open this only if you want a small nudge before looking at the solutions.
Available in Français; this hint has not been translated into the current language yet.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
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.
