Es el grupo que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En una combinación no interesa el orden de sus elementos, así, sea un conjunto de n objetos del cual se quiere formar varios conjuntos de k elementos sin importar el orden, entonces el número de combinaciones de n objetos tomados de k en k se determina por:

  ; n = Número de elementos diferentes (todos);  k = Tomados de k en k;  .

Apliquemos en nuestro ejercicio, como sabemos que para estrechar las manos necesitamos de dos personas.