Cent personnes peuvent former (100·99)/2 paires, ce qui fait 4950, donc une fête où chacun serre la main de chacun produit 4950 poignées de main. Retirez la division et vous obtenez 9900, qui compte autre chose : des paires ordonnées, où A saluant B et B saluant A sont deux événements.
La forme 100·99/2 réapparaît là où compte le nombre d'interactions et non celui de participants : liens de réseau, tris par comparaison, les 23 personnes du paradoxe des anniversaires qui donnent 253 paires. Chaque nouvel invité ajoute autant de poignées de main qu'il y a déjà de personnes dans la salle, et c'est pourquoi le total est la somme 1 + 2 + … + 99 : le même nombre triangulaire que l'anecdote de Gauss additionne.
Réponse
4950
Comment la lire
Le décompte non ordonné. Le 100 × 99 du plan de travail donne 9900, la version ordonnée : exactement le double.
Source
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.