Etant donnés n objets distincts et un nombre entier positif k n, on appelle combinaisons simples d'ordre k tous les groupes que l'on peut former avec k des n objets. Deux groupes sont divers quand ils diffèrent pour au moins un élément.

nombre des combinaisons simples de n objets d'ordre k

NB : C(n, k) est appelé le coefficient binômial
C(n, 1) = n
C(n, 0) = C(n, n) = 1
C(n, k) = C(n, n-k)