Soit un ensemble à éléments ; un entier tel que . On appelle combinaison de éléments de toute partie de ayant éléments.
Le nombre de combinaisons à éléments d'un ensemble à éléments est le nombre noté , « parmi », défini par :
Pour tous entiers et tels que , .
Pour tous entiers et tels que , .
tirages successifs avec remise dans un ensemble : l'ordre dans lequel on considère les éléments a de l'importance et un élément peut éventuellement être répété. Le résultat est un -uplet d'éléments de distincts ou non (couple pour deux tirages, triplet pour trois tirages).
tirages successifs sans remise dans un ensemble : l'ordre a de l'importance et le résultat est un -uplet d'éléments distincts de .
tirage simultané de éléments de : il n'y a plus d'ordre, il s'agit alors d'une combinaison (ou partie) de éléments de .