Calculer le nombre total de sous-ensembles d'un ensemble fini de nnn éléments en appliquant 2n2^n2n.
Choisissez une approche :
En appliquant la formule 2n2^n2n (correspondance avec les n-uplets de {0,1}\{0,1\}{0,1})
Tout sous-ensemble de {1,…,n}\{1, \ldots, n\}{1,…,n} correspond à un n-uplet de {0,1}\{0,1\}{0,1} (présence ou absence de chaque élément), ce qui donne 2n2^n2n parties au total.