Comment calculer le nombre de parties (sous-ensembles) d'un ensemble à n éléments ?

En appliquant la formule $2^n$ (correspondance avec les n-uplets de $\{0,1\}$)

Tout sous-ensemble de $\{1, \ldots, n\}$ correspond à un n-uplet de $\{0,1\}$ (présence ou absence de chaque élément), ce qui donne $2^n$ parties au total.