Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Mots binaires, parties et identités du triangle de Pascal

Difficile Inspiré BAC France
Partager
Exercice inspiré d'un BAC France
Énoncé et solution adaptés au programme français. Voir crédits.

Énoncé

On appelle mot binaire de longueur toute suite ordonnée de symboles, chacun valant ou (par exemple est un mot binaire de longueur ). On travaille ici avec .

1. Combien existe-t-il de mots binaires de longueur ? Combien d'entre eux contiennent exactement symboles égaux à (pour un entier fixé, ) ?

2. En classant les mots binaires de longueur selon leur nombre de , démontrer que Généraliser la relation à un entier quelconque et indiquer le lien avec le nombre de parties d'un ensemble à éléments.

3. Démontrer que pour tout entier , (On pourra utiliser la formule du binôme de Newton.)

4. En déduire que dans un ensemble à éléments, il y a autant de parties de cardinal pair que de parties de cardinal impair, et donner leur nombre commun.

Indices

— clique pour révéler
1 Indice 1
Chaque position d'un mot binaire a deux choix independants ; fixer $k$ symboles $1$ revient a choisir leurs positions.
2 Indice 2
Pour la somme, partitionner les mots selon leur nombre de $1$ et compter le total de deux facons.
3 Indice 3
Pour la somme alternee, appliquer le binome de Newton avec $a=-1$ et $b=1$.

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Léo

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points