30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 10e HarmoS • Recherche de fonctions

Énoncé de l'exercice 9

Réf: phys-10h-rech-009
Polygones et nombre d'intersections de droites : On trace dans un plan nn droites en position générale (aucune paire n'est parallèle et jamais trois droites ne passent par le même point).
  1. Compter le nombre maximal I(n)I(n) de points d'intersection pour n=1,2,3,4,5n = 1, 2, 3, 4, 5.
  2. Expliquer pourquoi l'ajout d'une nen^{\text{e}} droite crée exactement n−1n - 1 nouveaux points d'intersection, et en déduire la formule générale de I(n)I(n).
  3. Calculer le nombre maximal de régions R(n)R(n) découpées dans le plan par ces nn droites pour n=1,2,3,4n = 1, 2, 3, 4, puis vérifier la formule R(n)=n(n+1)2+1R(n) = \frac{n(n+1)}{2} + 1.

Réponse finale

  1. I:0,1,3,6,10I : 0, 1, 3, 6, 10 ; 2. I(n)=n(n−1)2I(n) = \frac{n(n - 1)}{2} ; 3. R:2,4,7,11R : 2, 4, 7, 11 (R(4)=4×52+1=11R(4) = \frac{4 \times 5}{2} + 1 = 11).

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Nombre de points d'intersection :
  • n=1→0n = 1 \to 0 ; n=2→1n = 2 \to 1 ; n=3→3n = 3 \to 3 ; n=4→6n = 4 \to 6 ; n=5→10n = 5 \to 10.
  1. Formule de I(n)I(n) : La kek^{\text{e}} droite coupe toutes les k−1k - 1 droites déjà tracées en k−1k - 1 points distincts. Au total : I(n)=0+1+2+⋯+(n−1)=n(n−1)2I(n) = 0 + 1 + 2 + \dots + (n - 1) = \frac{n(n - 1)}{2}
  2. Nombre de régions R(n)R(n) : Au départ (n=0n = 0), il y a 11 région. Lorsqu'une kek^{\text{e}} droite traverse k−1k - 1 autres droites, elle est découpée en kk morceaux, et chacun de ces kk morceaux coupe une région existante en deux, ajoutant +k+k régions :
  • R(1)=1+1=2R(1) = 1 + 1 = 2 ; R(2)=2+2=4R(2) = 2 + 2 = 4 ; R(3)=4+3=7R(3) = 4 + 3 = 7 ; R(4)=7+4=11R(4) = 7 + 4 = 11. Formule : R(n)=1+(1+2+⋯+n)=1+n(n+1)2R(n) = 1 + (1 + 2 + \dots + n) = 1 + \frac{n(n+1)}{2}.