5 votos

Cálculo de una suma que incluye el binomio coeffeicients

Algunas fórmula para calcular la probabilidad de que la diferencia entre el número de $6$ y el promedio de seleccionado accidentalmente $100$ puntos entre los $10000$ puntos que se distribuyen en el intervalo de $[2,8]$ con distancias iguales, no es más que $0.05$; llevar a esta suma:

$$\sum_{r=493701}^{506199}\sum_{k=0}^{100}(-1)^k\frac{\binom{100}{k}\binom{r-10001k+99}{99}}{\binom{r+99}{r}}$$

It seems that if $r-10001k+99$ is negative then $\binom{r-10001k+99}{99}$ is to be considered zero. btw, it may not be important if there is a calculator or a way that can deal with the sum; then I will correct the details. I tried to calculate it in Wolframalpha with this command:

Sum[Sum[((-1)^k)*Binomial[100,k]*Binomial[r-10001*k+99,99]/Binomial[r+99,r],{k,1,100}],{r,493701,506199}]

But it didn't show me any result. Online Sage seems to be out of access for my internet connection. Is there any other way to calculate or estimate the result of these iterated sums?

Also I tested gap with:

sign:= function(n)         
        if n < 0 then
           return 0;
        elif n = 0 then
           return 0;
        else
           return 1;
        fi;
    end;

 Sum([493701..506199],r->Sum([0..100],k->((-1)^k)*Binomial(100,k)*Binomial(r-10001*k+99,99)*sign(r-10001*k+99)/Binomial(r+99,r)));

and the result:

<integer 714...349 (28661 digits)>/<integer 547...000 (28670 digits)>

Edit: Clément Guérin's answer suggests to write:

$$\sum_{r=493701}^{506199}\sum_{k=0}^{100}(-1)^k\frac{\binom{100}{k}\binom{r-10001k+99}{99}}{\binom{r+99}{r}} = \sum_{k=0}^{100}(-1)^k\binom{100}{k}\sum_{r=493701}^{506199}\frac{\binom{r-10001k+99}{99}}{\binom{r+99}{r}} = \sum_{k=0}^{100}(-1)^k\binom{100}{k}\sum_{r=493701}^{506199}\prod_{s=1}^{99}\left(1-\frac{10001k}{r+s} \right) $$ Pero yo no podía dar esta a Wolfram. De hecho, uno debe calcular $$ \sum_{k=0}^{100}(-1)^k\binom{100}{k}\sum_{r=493701}^{506199}\prod_{s=1}^{99}\left(1-\frac{10001k}{r+s} \right)\frac{sgn(r-10001k+99)+1}{2}.$$

1voto

invertedSpear Puntos 6854

Primero (configuración r'=r+99) :

$$\frac{\binom{r-10001k+99}{99}}{\binom{r+99}{r}}=\prod_{i=0}^{98}(1-\frac{10001k}{r'-i})$$

Por lo tanto :

$$\frac{\binom{r-10001k+99}{99}}{\binom{r+99}{r}}=1+\sum_{s=1}^{99}(-1)^s\sum_{0\leq i_1<...<i_s\leq 98}\frac{(10001k)^s}{(r'-i_1)...(r'-i_s)}$$

Ahora que su suma es igual a :

$$\sum_{r=493701}^{506199}\sum_{k=0}^{100}(-1)^k\frac{\binom{100}{k}\binom{r-10001k+99}{99}}{\binom{r+99}{r}}=$$

$$\sum_{r=493701}^{506199}\sum_{k=0}^{100}(-1)^k\binom{100}{k}+\sum_{r=493701}^{506199}\sum_{s=1}^{99}(-1)^s\sum_{0\leq i_1<...<i_s\leq 98}\frac{10001^s}{(r'-i_1)...(r'-i_s)}\sum_{k=0}^{100}(-1)^k\binom{100}{k}k^s$$

Ahora me reclama que por cualquier $s<n$ tenemos que:

$$\sum_{k=0}^n(-1)^k\begin{pmatrix}n\\k\end{pmatrix}k^s=0 $$

No voy a probarlo en general, para $s=0$ esta es la fórmula binominal.

Para $s=1$ :

$$\sum_{k=0}^nkx^k\begin{pmatrix}n\\k\end{pmatrix}=x\times \frac{d}{dx}(x+1)^n=nx(x+1)^{n-1}$$

Así que esto es cierto. Para $s=2$ :

$$\sum_{k=0}^nk^2x^k\begin{pmatrix}n\\k\end{pmatrix}=x\times \frac{d}{dx}x\times \frac{d}{dx}(x+1)^n=x\frac{d}{dx}nx(x+1)^{n-1}=xn(x+1)^{n-1}+x^2n(n-1)(x+1)^{n-2}$$

Y así sucesivamente...

Por último, este da de que su probabilidad es nula(!). Aunque yo no se donde está el error, yo podría estar equivocado (dado que usted está buscando para una probabilidad), de todos modos, creo que hay un camino de aquí para ayudarle a calcular la suma.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X