Bonjour,
Chaque personne a serré 15 mains, on serait donc tenté de dire qu'il y a eu
16*15 poignées de mains. Mais à chaque fois qu'il y a une poignée de mains
elle concerne deux personnes donc si je fais la somme des poignées de mains
serrées par chaque personne, je compte deux fois chaque poignée de main.
Il faut donc diviser par deux.
D'ou la solution 16*15/2=120
(De façon générale, si on a un ensemble de n sommets dans lequel chaque sommet est relié aux autres (graphe complet) le nombre d'arètes est n(n-1)/2
Dans l'exercice la liaison correspond à une poignée de main.)
Bonne chance pour le concours