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}.
Le nombre de parties de A comptant k+1 éléments est \\binom{n}{k+1}.
Dénombrer, c'est compter le nombre d'éléments que contient un ensemble fini, c'est à dire en déterminer le cardinal.
Exemples : ● L'ensemble �� des joueurs d'une équipe de foot est un ensemble fini.
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.