philippe1658 a écrit :
Si les gens trinquent normalement (chacun trinque avec chaque autre) ça fait 8 :
Par réccurence :
-pour 2 personnes ça fait 1 bruit 1
-pour 3 personnes ça fait 3 bruits 2+1
-pour 4 personnes ça fait 6 bruits 3+2+1
-On suppose que pour n personne ça fait (n-1)+(n-2)+.....+2+1 bruits et on veut montrer que pour n+1 personnes ça fait n+(n-1)+(n-2)+.....+2+1 bruits
-pour (n+1) personnes la personne qui vient d'arriver doit trinquer avec les n autres personnes -> n bruits. Ca fait donc au total n+(n-1)+(n-2)+.....+2+1 bruits
pour n=8
1+2+3+4+5+6+7 = 28
Il y a 8 personnes
On peut aussi imaginer que dès que quelqu'un est servi, il va dans une autre pièce pour trinquer :
Une personne est servie et va dans l'autre pièce
Une deuxième personne arrive : ils trinquent tout les deux 1 bruit
3e personne arrive : 2 bruits
4e personne arrive : 3 bruits
5e personne arrive : 4 bruits
.
.
.
pour n personnes on a (n-1)+(n-2)+.....+2+1 bruits