+ 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.
Notation et formule
Le nombre d'arrangements d'un ensemble E comprenant n éléments pris k à la fois est donné par la formule : Akn=n (n−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.