aminaelbahlous
Answered

Laurentvidal.fr vous aide à trouver des réponses précises à toutes vos questions grâce à une communauté d'experts chevronnés. Notre plateforme de questions-réponses vous connecte avec des experts prêts à fournir des informations précises dans divers domaines de connaissance. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise.

Combien peut-on tracer de segments si l'on dispose de n points ?
On répondra a la question en détaillant la démarche utilisée. On proposera un algorithme permettant de calculer le nombre de segments que l'on peut tracer.

Sagot :

AzaXtra

pour i=n
on peut tracer un segment qui relie:
le point n et le point n-1
le point n et le point n-2
...
le point n et le point 1
au total n-1 segments


pour i=n-1
on peut tracer un segment qui relie:
le point n-1 et le point n-2
le point n-1 et le point n-3
...
le point n-1 et le point 1
au total n-2 segments


pour i=n-2
...
pour i=2
on peut tracer un segment qui relie:
le point 2 et le point 1
1 seul segment

 

le resultat obtenu a la fin est: (n-1)+(n-2)+...+1 = n(n-1)/2 segments

Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Vos questions sont importantes pour nous. Revenez régulièrement sur Laurentvidal.fr pour obtenir plus de réponses.