Mots binaires, parties et identités du triangle de Pascal
Difficile Inspiré BAC FranceÉ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éler1 Indice 1
2 Indice 2
3 Indice 3
Bloqué sur cet exercice ?
Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.
Chargement du corrigé…
Débloque le corrigé complet
Crée ton compte gratuit pour voir le corrigé détaillé, rédigé pas à pas.
Voir le corrigé — gratuit → J'ai déjà un compte🔒 Gratuit · 30 secondes · sans carte bancaire
Exercice Terminé? 🎉
Validez votre réponse pour enregistrer votre progression et gagner des points
Valider votre réponse
Difficulté
Difficile
Excellent! 🎉
+15 points