Estoy creando una aplicación (para los curiosos, para DnD) y me encontré con un problema con algunas matemáticas que hice. Necesito saber la probabilidad de obtener un cierto número cuando se usan dos o más dados de diferentes caras.
Un ejemplo concreto en el que estoy trabajando es sacar al menos 3 usando un dado de 4 caras y un dado de 6 caras. A continuación se muestra una tabla que hice que contiene la respuesta (utilicé Hojas de cálculo de Google y conté las celdas), pero en realidad necesito saber cómo llegar a esta respuesta en código. Parece que no puedo encontrar una manera de trabajar hacia adelante o hacia atrás y obtener los resultados correctos. ¿Alguien puede ayudarme a resolver esto?
>= 2 | 24 100
>= 3 | 23 95.83
>= 4 | 21 87.5
>= 5 | 18 75
>= 6 | 14 58.33
>= 7 | 10 41.67
>= 8 | 6 25
>= 9 | 3 12.5
>=10 | 1 4.17
tldr, la fórmula final para un dA y un dB con una suma objetivo de al menos N será:
Si se acerca por la fuerza bruta, a veces es mucho más fácil averiguar la probabilidad de no satisfacer su propiedad. Tome su ejemplo de "al menos 3". La única forma de no obtener al menos tres es tirando un uno en ambos dados, lo que ocurre con probabilidad . De manera similar, no obtener al menos un cuatro ocurriría con un (1,1), un (1,2) o un (2,1) para una probabilidad de .
A ver si podemos generalizar. Supongamos que hay dos dados de seis caras y estamos buscando la probabilidad de obtener "al menos un seis".
Puede ver que los números negros están por debajo de seis y deben descartarse, pero todos los números por encima de la línea verde son buenos (incluidos los que no se muestran en la imagen). Hay un total de posibilidades que son igualmente probables. Puede notar que los números negros forman un triángulo y cada capa tiene una posibilidad más. Podemos contar rápidamente cuántos espacios se utilizan en un triángulo, ya que estos son los que se conocen como números de triángulo . En este caso, hay cuatro capas en nuestro triángulo, por lo que hay espacios utilizados. Así, en este ejemplo, nuestra probabilidad es para no obtener al menos un seis, por lo que es para sacar al menos un seis.
Entonces, esto funciona muy bien si nuestra línea se encuentra dentro del ámbito de posibilidad para ambos dados, pero ¿qué sucede si cambiamos el número o el tamaño del dado?
En este ejemplo, consideramos la probabilidad de sacar al menos un 8 en d4 y d9 (sí, sé que d9 normalmente no existe... trabaja conmigo). Puedes ver dos triángulos aquí. El triángulo formado por todos los números negros y rojos, así como un triángulo formado solo por números rojos. Contamos el número de espacios utilizados en el triángulo más grande como y deseamos tirarlos. Sin embargo, no podemos tirarlos a la basura ya que los números rojos no eran posibles en primer lugar. Nosotros contamos de estos, por lo que hay deseamos no considerar. Es decir, la probabilidad de no sacar al menos un 8 es , por lo que la probabilidad de sacar al menos un 8 es
De manera similar, es posible que tengamos que eliminar dos triángulos rojos si nuestro número objetivo es demasiado alto para ambos dados, como en el siguiente escenario:
En este ejemplo, consideramos la pregunta "¿cuál es la probabilidad de sacar al menos un 7 en dos d4". Nos acercamos nuevamente a través de la pregunta opuesta de cuál es la probabilidad de sacar un 6 o menos usando el triángulo negro. El triángulo negro es de tamaño pero hay dos triángulos rojos cada uno de tamaño eliminar para una probabilidad total de que no saca al menos un 7, lo que significa que hay una probabilidad de que sacas al menos un 7.
Podemos generalizar todo esto en la siguiente fórmula.
Con dos dados, uno con número de lados, y el otro con número de lados, la probabilidad de sacar al menos una suma de es:
Donde nuevamente, la fórmula para el número del triángulo se da como
El mismo método puede funcionar si se generaliza a tres dados usando números tetraédricos en su lugar, cortando cada esquina de nuestra cuadrícula tridimensional según sea necesario.
expandir
Los coeficientes de le dará el número de formas de obtener una suma de exactamente k
[ Cómo obtener el el formulario que necesita debe ser obvio]
PD:
Podría obtener una suma de 5, digamos, como 1+4, 2+3, 3+2 y 4+1
Puedes ver que esto corresponde exactamente a sumar los coeficientes de
en la expresión
No estoy seguro de lo que está pidiendo, pero para su tabla de valores, para un total mínimo las probabilidades son para , y para .
Theo Bendit