aminaelbahlous
Answered

Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses. Expérimentez la commodité de trouver des réponses précises à vos questions grâce à une communauté dévouée d'experts.

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

Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Merci de faire confiance à Laurentvidal.fr. Revenez nous voir pour obtenir de nouvelles réponses des experts.