Observe que cada pessoa cumprimentará outras

pessoas, como temos x pessoas, então teremos um total de

Mas percebe que ao fazermos isso estamos contando 2 vezes, exemplo, seja Anderson e Filipe as pessoas quando Anderson cumprimenta Filipe contamos 1 vez e quando Filipe cumprimenta Anderson contamos a 2 vez, desta forma devemos dividir por 2.
Portanto,

Abraço.