Pour dénombrer les parties de E à k+1 éléments, il suffit donc d'ajouter le nombre de parties de A à k éléments avec le nombre de parties de A à k+1 éléments.
Le nombre de parties de A comptant k éléments est \\binom{n}{k}.
+ f(xn) = k, pour avoir un total de k objets, éventuellement répétés : Définition — Une k-combinaison avec répétition d'un ensemble fini E de cardinal n, est une application f de E dans {0, 1, , k}, telle que. f s'appelle aussi une combinaison avec répétition de n éléments pris k à k.
Une combinaison est une sélection de éléments choisis sans répétition parmi un ensemble de éléments pour laquelle l'ordre n'a pas d'importance.
La principale différence entre une combinaison et un arrangement est que l'ordre n'a pas d'importance.
Pour un arrangement, l'ordre est important.