Cento persone possono formare (100·99)/2 coppie, cioè 4950, quindi una festa in cui tutti stringono la mano a tutti produce 4950 strette di mano. Togli la divisione e ottieni 9900, che conta qualcos'altro: coppie ordinate, dove «A saluta B» e «B saluta A» sono due eventi.
La forma 100·99/2 ricompare ovunque conti il numero di interazioni piuttosto che il numero di partecipanti: collegamenti di rete, ordinamenti per confronto, le 23 persone del paradosso dei compleanni che formano 253 coppie. Ogni nuovo ospite aggiunge tante strette di mano quante sono le persone già nella stanza, ed è per questo che il totale è la somma 1 + 2 + … + 99: lo stesso numero triangolare che somma l'aneddoto di Gauss.
Risposta
4950
Come leggerla
Il conteggio non ordinato. 100 × 99 sul banco di lavoro dà 9900, la versione ordinata: esattamente il doppio.
Fonte
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
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.