shadock a écrit:
nodgim a écrit:
n(n+1)/2 +1
Une petite démo c'est possible ou c'est trivial ?
Merci
Pour maximiser le nombre de zones, on rajoute chaque droite de façon à ce qu'elle coupe toutes les droites déjà tracées sans passer par aucun point d'intersection déjà créé (l'existence reste à prouver).
La nième droite coupe donc n-1 droites et donc sépare n zones chacune en 2 zones, et rajoute donc 1 zone par zone traversée.
La nième droite rajoute donc n zones.
Lorsqu'il y a 0 droites, il y a une zone.
Le nombre de zones est donc: [latex]1+\sum_{k=1}^{k=n}k=\dfrac{n(n+1)}2+1[/latex]