G20364. Abondance de points ne nuit pas
On donne dans un plannpoints (sans qu’il y en ait 3 alignés). Traçant toutes les droites joignant ces points 2 à 2, on obtient des points d’intersection autres que les points donnés. Supposant qu’ils sont tous distincts, combien y en a-t-il ?
Solution
Chacun des points qu’il s’agit de dénombrer résulte de deux droites, donc de 4 desnpoints donnés, mais chaque ensemble de 4 points produit 3 des points à dénombrer, par les 3 groupements en deux paires des 4 points donnés.
Ainsi le nombre cherché est trois fois le nombre de combinaisons denpoints pris 4 à 4, soit 3Cn4 =n(n−1)(n−2)(n−3)/8.
C’est aussi le nombre triangulairet(t+ 1)/2 avec t=n(n−3)/2.