Combinaison
Posté : dim. 6 nov. 2022 12:08
Bonjour, J'ai un devoir concernant les combinaison et je n'arrive pas à savoir si j'ai réussi ou pas. Je ne sais pas si je dois m'arrêter ou tenter de continuer. Voici ce que j'ai fait :
Bonjour Alice,
Pour le 1) :
Dans le dénominateur du membre de droite c'est bien (k-1)! et non (k+1)!. Ainsi, on obtient bien (k-1)!*k = k!
Pour le 2) je suis un peu perdu dans ta rédaction, il faudrait mettre "..." au bon endroit.
Je te propose d'utiliser le 1) en conservant les coefficients binomiaux (j'écris la somme compressée avec le signe \(\sum\) si tu connais....) :
On cherche \(\displaystyle\sum_{k=1}^{n} k\times C_{n}^{k}\) :
\(\displaystyle\sum_{k=1}^{n} k\times C_{n}^{k} = 1\times C_{n}^{1} + 2\times C_{n}^{2} + \ldots + n\times C_{n}^{n}\)
On utilise donc le 1) :
\( = n\times C_{n-1}^{0} + n\times C_{n-1}^{1} + \ldots + n\times C_{n-1}^{n-1}\)
\(= n\left( C_{n-1}^{0} + C_{n-1}^{1} + \ldots + C_{n-1}^{n-1}\right)\)
On vient de montrer que :
\(\displaystyle\sum_{k=1}^{n} k\times C_{n}^{k} = n\displaystyle\sum_{k=1}^{n} C_{n-1}^{k-1} = n\displaystyle\sum_{k=0}^{n-1} C_{n-1}^{k}\)
On voit apparaitre une somme connue, la connais-tu ?
\(C_{n-1}^{0} + C_{n-1}^{1} + \ldots + C_{n-1}^{n-1}~\) ou encore \(~\displaystyle\sum_{k=0}^{n-1} C_{n-1}^{k}\)
A bientôt