Cien personas pueden formar (100·99)/2 parejas, que son 4950, así que una fiesta en la que todos se dan la mano con todos produce 4950 apretones de manos. Quita la división y obtienes 9900, que cuenta otra cosa: parejas ordenadas, donde A saludando a B y B saludando a A son dos sucesos.
La forma 100·99/2 reaparece allí donde importa el número de interacciones y no el de participantes: enlaces de red, ordenaciones por comparación, las 23 personas del problema del cumpleaños que dan 253 parejas. Cada nuevo invitado añade tantos apretones de manos como gente hay ya en la sala, y por eso el total es la suma 1 + 2 + … + 99: el mismo número triangular que suma la anécdota de Gauss.
Respuesta
4950
Cómo leerla
El conteo no ordenado. El 100 × 99 del banco de trabajo da 9900, la versión ordenada: exactamente el doble.
Fuente
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
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.