Exercice · Mathématiques · Sciences Mathématiques

Une identité de Vandermonde

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Une identité de Vandermonde

Difficile

Soit \(n\in\mathbb{N}^{*}\). Un groupe est formé de \(n\) garçons et \(n\) filles ; on choisit un comité de \(n\) personnes.

1) Combien de comités peut-on former ?

2) Combien de comités contiennent exactement \(k\) filles (\(0\le k\le n\)) ?

3) En déduire que \(\sum_{k=0}^{n}{(C_{n}^{k})^{2}}=C_{2n}^{n}\), et vérifier pour \(n=3\).

Afficher la correctionMasquer la correction

1)

\(C_{2n}^{n}\).

2)

\(k\) filles parmi \(n\) et \(n-k\) garçons parmi \(n\) : \(C_{n}^{k}\times C_{n}^{n-k}=(C_{n}^{k})^{2}\) (car \(C_{n}^{n-k}=C_{n}^{k}\)).

3)

Les comités à \(0\), \(1\), …, \(n\) filles forment une partition de l’ensemble des comités : \(\sum_{k=0}^{n}{(C_{n}^{k})^{2}}=C_{2n}^{n}\). Pour \(n=3\) : \(1+9+9+1=20=C_{6}^{3}\).

Retour à la leçon « Dénombrement »