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)

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.