bonjour,g encore un probleme sur les suites.il faut admettre que je ne suis pas tres bon sur ce sujet.
Voila mon probleme.
Une assemble comporte n personnes.On suppose qu chacune de ces personnes serre la main a toutes les autres.
a.si une (n+1)-ième personne arrive combien y aura-t-il de poignees de mains supplmentaires echangees?
(ca g trouve,c'est n.)
b.Montrer par recurrence qu'il y aura en tout (n(n-1))/2 poignees de mains echangees.
je vois pas du tout d'ou ca vient et encore moins comment y arriver.
merci d'avance a toute les personnes ki reflechiront a ce pobleme.
Salut
Une façon de voir les choses :
Et bien, il y a n personnes. Imagine que ces personnes sont classées et numérotées (histoire qu'on s'y retrouve, et qu'on soit sûr d'avoir bien compté...)
nombre de poignées de main serrées par la personne n° : (n-1) (elle serre la main aux (n-1) autres personnes)
nombre de poignées de main serrées par la personne n° : (n-2) (elle serre la main aux (n-1) autres personnes, mais on a déjà compté le fait qu'elle a serré la main à la personne n° ...)
nombre de poignées de main serrées par la personne n° : (n-3) (elle serre la main aux (n-1) autres personnes, mais on a déjà compté le fait qu'elle a serré la main à personne n° et à la personne n° ...)
...
nombre de poignées de main serrées par la personne n° : (n-(n-2)) = 2 (on a déjà tout compté, sauf sa poignée de main avec les personnes n° et n° )
nombre de poignées de main serrées par la personne n° : (n-(n-1)) = 1 (on a déjà tout compté, sauf sa poignée de main avec la personne n° )
nombre de poignées de main serrées par la personne n° : (n-n) = 0 (on a déjà tout compté !)
Il reste à faire la somme de toutes ces poignées de main...
Bonsoir,
J'ai peut etre une autre version utilisant la récurrence.
On pose U(n) = (n(n-1))/2, formule qu'on suppose vrai pour les n premiers termes.
Il faut alors montrer que U(n+1) = (n(n+1))/2 est vrai.
D'après la question 1, on sait qu'en rajoutant 1 personne, on ajoute n poignées de main.
Donc on a U(n+1) = U(n) + n = n(n-1)/2 + n = (n^2-n+2n)/2 = (n^2+n)/2 = (n(n+1))/2, ce qu'on voulait montrer.
Le formule est donc vrai quelque soit n.
Voilà, a+!
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :