Une identité de Vandermonde
DifficileSoit \(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}\).