Ce problème revient à dénombrer les sous-ensembles à éléments d'un
ensemble à
éléments. Enumérons-les :
, on constate qu'il y en a
. Cependant, nous observons que si nous énumérons les couples
d'éléments distincts que l'on peut former avec
boules numérotées :
, on constate qu'à chaque paire il est
possible d'associer
couples. Or, nous avons formé
couples,
donc il y a deux fois moins de paires que de couples et on retrouve
bien
paires.