Surjections vers un ensemble à deux éléments

Énoncé

Soit $n \geq 1$ . Combien y a-t-il de surjections de $\{1, \dots, n\}$ sur $\{1, 2\}$ ? Donner la valeur pour $n = 4$ .

Indication 1

Une application vers $\{1, 2\}$ est surjective sauf si elle est constante.

Indication 2

Il y a $2^n$ applications de $\{1, \dots, n\}$ dans $\{1, 2\}$ .

Connecte-toi pour proposer une solution : trois membres la reliront.

Aucune solution validée pour l'instant : cet exercice attend sa première.