Démonstration combinatoire et identité de Vandermonde

Difficile Inspiré BAC Sénégal
Partager
Exercice inspiré d'un BAC Sénégal
Source-style : BAC Sénégal Série S 2023
Inspiré du style BAC Sénégal Série S 2023
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

Soient n et p deux entiers naturels avec .

  1. Démontrer par un argument combinatoire (dénombrement de deux façons) l'identité suivante :

    où m est un entier naturel avec . (Identité de Vandermonde)
  2. En prenant m = n et p = n dans l'identité de Vandermonde, montrer que :
  3. Calculer la valeur de puis vérifier le résultat avec la formule établie.
  4. À l'aide du binôme de Newton appliqué à , retrouver l'identité de la question 2 par une méthode analytique.

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, imagine un groupe de $(n+m)$ personnes divise en deux sous-groupes de tailles $n$ et $m$, et compte les facons de choisir $p$ personnes en distinguant combien viennent de chaque sous-groupe.
2 Indice 2
Pour la question 2, remplace $m$ par $n$ et $p$ par $n$ dans l'identite, puis utilise la symetrie $C_n^{n-k}=C_n^{k}$.
3 Indice 3
Pour la question 4, developpe $(1+x)^n(1+x)^n=(1+x)^{2n}$ des deux cotes et compare les coefficients de $x^n$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour la question 1, imagine un groupe de personnes divise en deux sous-groupes de tailles et , et compte les facons de choisir personnes en distinguant combien viennent de chaque sous-groupe.

Pour la question 2, remplace par et par dans l'identite, puis utilise la symetrie .

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

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