ACERTIJO

El otro día leyendo una entrevista con un matemático, puso un pequeño acertijo matemático, y me gustaría compartirlo con vosotros.
Dice así:
En una fiesta con 100 personas, algunos invitados se dan la mano y otros no, pero puedo estar seguro de que al menos dos han saludado al mismo número de gente. ¿Por qué?.
Es fácil, es cuestión de lógica mas que de complicadas formulas
Comentarios
dime como por favor..
Un beso.