Sur une somme
Bonjour,
quelqu'un peut-il m'aider pour le calcul de cette somme $$\frac{r!(n-r)!}{n!} \sum_{k=1}^{n-r+1}k \frac{(n-k)!}{(r-1)!(n-k-r+1)!}\quad ?$$ Je n'y arrive pas merci encore.(:P)
quelqu'un peut-il m'aider pour le calcul de cette somme $$\frac{r!(n-r)!}{n!} \sum_{k=1}^{n-r+1}k \frac{(n-k)!}{(r-1)!(n-k-r+1)!}\quad ?$$ Je n'y arrive pas merci encore.(:P)
Réponses
-
Sans la constante multiplicative, ça donne donc : $\displaystyle\sum_{k=0}^{n-r+1} k \cdot \binom{n-k}{r-1} = \sum_{k=0}^{n-s} k \cdot \binom{n-k}{s}$, avec $s = r-1$.
Je crois que ça donne $
\displaystyle
\sum_{k=0}^{n-s} k \cdot \binom{n-k}{s}
= \sum_{i=s}^{n} (n-i) \cdot \binom{i}{s}
= n \cdot \sum_{i=s}^{n} \binom{i}{s}
+ \sum_{i=s}^{n} \underbrace{i \cdot \binom{i}{s}}_{(s+1)\cdot \binom{i+1}{s+1}}
$.
Ensuite, on conclut par $\displaystyle \sum_{i=s}^{n} \binom{i}{s} = \binom{n+1}{s+1}$. https://en.wikipedia.org/wiki/Hockey-stick_identity
Il est probablement possible de faire beaucoup plus élégant et moins long ! -
Merci à la vue du résultat je me rend [compte] que même en trois ans je n'y serais pas arrivé bonne journée.(:P)
-
Ça se simplifie sans doute, je n'ai pas fait le calcul !
-
La somme demandée est égale à l'espérance de la variable aléatoire égale au minimum des valeurs obtenues dans un tirage aléatoire sans remise de $r$ numéros choisis entre $1$ et $n$. Elle se simplifie $\dfrac{n+1}{r+1}$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres