Cem pessoas podem formar (100·99)/2 pares, que são 4950, então uma festa em que todos apertam a mão de todos produz 4950 apertos de mão. Tire a divisão e você obtém 9900, que conta outra coisa: pares ordenados, onde A cumprimentando B e B cumprimentando A são dois eventos.
A forma 100·99/2 reaparece onde importa o número de interações e não o de participantes: links de rede, ordenações por comparação, as 23 pessoas do problema do aniversário que dão 253 pares. Cada novo convidado acrescenta tantos apertos de mão quantas pessoas já há na sala, e por isso o total é a soma 1 + 2 + … + 99: o mesmo número triangular que a anedota de Gauss soma.
Resposta
4950
Como ler
A contagem não ordenada. O 100 × 99 da área de trabalho dá 9900, a versão ordenada: exatamente o dobro.
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.