Le comptage désigne l'énumération des objets à l'aide de la comptine numérique.
Le dénombrement va plus loin : il désigne toute procédure permettant d'accéder au nombre d'objets.
Ainsi, dans le comptage, la notion de totalisation de tous les objets n'est pas forcément effective.
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}.
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.