Démonstration du triangle de Pascal

Difficile Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Énoncé

Démontrez que $C_{n + 1}^{k} = C_{n}^{k - 1} + C_{n}^{k}$ en utilisant le triangle de Pascal.

— clique pour révéler

1 Indice 1

Pense a un ensemble a $n+1$ elements dont tu veux choisir $k$ elements : isole un element particulier.

2 Indice 2

Separe les choix selon que cet element particulier est pris ou non pris dans la selection.

3 Indice 3

S'il est pris il reste $k-1$ choix parmi $n$, sinon il reste $k$ choix parmi $n$ : additionne les deux cas.

Bloqué sur cet exercice ?

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

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