4 votos

¿Lo que ' s la probabilidad de rodar al menos $k$ dado de $n$ $s_1,\ldots,s_n$ lados?

Es allí una manera de determinar la oportunidad de rodar , al menos, $k$ $n$ a los dados con $s_1,\ldots,s_n$ lados?

Ejemplo: ¿Cuál es la posibilidad de rodar una suma de al menos 13 en 3 dados de 6, 8, y 10 lados?

Sé que la oportunidad de rodar exactamente $k$ $n$ a los dados con $s$ lados es

$$F_{s,n}(k)=\sum_{i=1}^{k-n+1} F_{s,1}(i)F_{s,n-1}(k-1)$$

donde $F_{s,1}(k)=\frac{1}{s}$ todos los $1\leq k\leq s$ $0$ lo contrario (ver esta página de la Wikipedia), pero no estoy seguro de cómo generalizar, ya sea por diferente caras de los dados o combinar para diferentes valores de $s$.

Nota: Esto se hace mediante programación por lo que la eficiencia es muy importante para mí.

3voto

Did Puntos 1

De forma recursiva, $\displaystyle F_{s_1,\cdots,s_n}(k)=\sum_iF_{s_1}(i)F_{s_2,\cdots,s_n}(k-i)$ $\displaystyle F_{s}(k)=1/s$ si $1\le k\le s$ $0$ lo contrario. La suma puede ser mayor de todos los $i$$\mathbb{Z}$.


Otro enfoque también se puede calcular la generación de la función de los coeficientes de $F_{s_1,\cdots,s_n}(k)$, que se define como $$ G_{s_1,\cdots,s_n}(x)=\sum_kF_{s_1,\cdots,s_n}(k)x^k. $$ La generación de la función de un dado con $s$ lados se $(x+x^2+\cdots+x^s)/s$, $$ (s_1\cdots s_n)G_{s_1,\cdots,s_n}(x)=\prod_{i=1}^n(x+x^2+\cdots+x^{s_i}). $$ Por lo tanto $(s_1\cdots s_n)F_{s_1,\cdots,s_n}(k)$ es el coeficiente de $x^k$ en $$ \prod_{i=1}^n(x+x^2+\cdots+x^{s_i})=\frac{x^n}{(1-x)^n}\prod_{i=1}^n(1-x^{s_i}). $$ Asimismo, la suma sobre todos los $k\le K$ $(s_1\cdots s_n)F_{s_1,\cdots,s_n}(k)$ es el coeficiente de $x^K$ en $$ \frac1{1-x}\frac{x^n}{(1-x)^n}\prod_{i=1}^n(1-x^{s_i}), $$ que también es el coeficiente de $x^{K-n}$ en $$ \frac1{(1-x)^{n+1}}\prod_{i=1}^n(1-x^{s_i}). $$

Numérico de la aplicación Para $K=12$, $s_1=6$, $s_2=8$ y $s_3=10$, $n=3$ por lo tanto, uno está interesado en el lineal entero combinaciones de $6$, $8$ y $10$, como máximo, igual a $K-n=9$, es decir, en el coeficiente de $c_{9}$ $x^{9}$ en $$ \frac1{(1-x)^4}(1-x^6-x^8). $$ El coeficiente de $x^k$ $1/(1-x)^4$ $a_k=(k+3)(k+2)(k+1)/6$ por lo tanto $$ c_9=a_9-a_3-a_1, $$ y la posibilidad de una suma de al menos $13$ es $$ 1-\frac{c_9}{6\cdot8\cdot10}=\frac{71}{120}. $$ Verificación de Las posibilidades de que un dado con $s$ caras produce $s+1-k$ o $k$ son iguales por lo tanto las probabilidades de que las sumas $s_1+\cdots+s_n+n-k$ $k$ son iguales. En nuestro caso, $27-k$ $k$ son equiprobables para cada una de las $k$ $1$ $26$ por lo tanto, un resultado $\le13$ y un resultado $\ge14$ son equiprobables. Resultado $\ge13$ probabilidad de $1/2$ además de la probabilidad de un resultado exactamente igual a $13$ por lo tanto, uno debe comprobar que un resultado igual a $13$ probabilidad de $11/120$, o lo que es equivalente, que no existe $44$ formas de elegir tres números enteros positivos a menos de $6$, $8$ y $10$, respectivamente, tales que su suma es $13$ (y esto es cierto!).

1voto

Puede generalizar su probabilidad de balanceo exactamente $k$ de los primeros $n$ dados como

$$F_n(k) = \frac{1}{sn} \sum{i=k-sn}^{k-1} F{n-1}(i),$$

a partir de $F_0(k)=0$ % todo cero $k$y $F_0(0)=1$. Hay formas eficientes de este cálculo a través de suma y resta de funcionamiento totales.

Su probabilidad es

$$ \sum{j \ge k} F{n}(j)$$

o

$$ 1- \sum_{j

y se puede utilizar que sea más rápido de calcular.

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