La grande réception

Lors d’une grande réception il y a 100 personnes qui décident de trinquer ensemble. On suppose que chaque personne présente a trinqué une seule fois avec chacune des autres personnes. Combien d’entrechoquements de verres y a-t-il eu lors de cette fête ?

Indice
Essayer de résoudre le problème dans le cas où il n’y a que 5 invités à la réception. Ne pas hésiter à faire un dessin.
Solution
Il y a eu 4950 entrechoquements de verres lors de la réception. On peut remarquer en effet ce qu’il se passe avec des petits nombres pour commencer. A l’aide d’un dessin il est facile de voir que s’il y a seulement 5 personnes à la fête alors le nombre d’entrechoquements est 1+2+3+4. On déduit que pour une réception de 100 personnes le nombre d’entrechoquements est S=1+2+3+\dots+99. C’est une somme classique à connaître ! Certains récits relatent que le mathématicien allemand Gauss aurait trouvé comment calculer cette somme à l’école primaire à la grande surprise de son professeur :

S=1+2+3+\dots+97+98+99
S = 99+98+97+\dots+3+2+1
2\times S = S+S = 100\times 99 = 9900

Ceci montre que le nombre d’entrechoquement est 9900\div 2 = 4950. On pouvait aussi remarquer que chacune des 100 personnes doit trinquer avec les 99 autres ce qui nous donne 99\times 100 mais comme on a compté ainsi deux fois chaque entrechoquement il faut diviser ce résultat par deux.

2 réflexions sur “La grande réception”

  1. Ping : Les poignées de main - L'univers des mathématiques

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *