Probabilidad de tirar un dado de dos caras diferentes y que la suma sea un número

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
Hay formas de generar expresiones para estas probabilidades matemáticamente, pero en términos de codificarlas, creo que sería mejor simplemente enumerar las posibilidades y agregarlas sobre la marcha en su código.

Respuestas (3)

tldr, la fórmula final para un dA y un dB con una suma objetivo de al menos N será:

{ A B T ( norte 2 ) A B si   norte 1 A   y   norte 1 B A B T ( norte 2 ) + T ( norte A 2 ) A B si   norte 1 > A   y   norte 1 B A B T ( norte 2 ) + T ( norte B 2 ) A B si   norte 1 A   y   norte 1 > B A B T ( norte 2 ) + T ( norte A 2 ) + T ( norte B 2 ) A B si   norte 1 > A   y   norte 1 > B


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 1 4 6 . 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 3 24 .

A ver si podemos generalizar. Supongamos que hay dos dados de seis caras y estamos buscando la probabilidad de obtener "al menos un seis".

ingrese la descripción de la imagen aquí

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 6 6 = 36 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 T ( 4 ) = ( 5 2 ) = 10 espacios utilizados. Así, en este ejemplo, nuestra probabilidad es 10 36 para no obtener al menos un seis, por lo que es 36 10 36 = 26 36 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?

ingrese la descripción de la imagen aquí

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 T ( 6 ) = ( 7 2 ) = 21 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 T ( 2 ) = ( 3 2 ) = 3 de estos, por lo que hay 18 deseamos no considerar. Es decir, la probabilidad de no sacar al menos un 8 es ( 21 3 ) 9 4 , por lo que la probabilidad de sacar al menos un 8 es 9 4 ( 21 3 ) 9 4

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:

ingrese la descripción de la imagen aquí

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 T ( 5 ) = 15 pero hay dos triángulos rojos cada uno de tamaño T ( 1 ) eliminar para una probabilidad total de 13 dieciséis que no saca al menos un 7, lo que significa que hay una probabilidad de 3 dieciséis que sacas al menos un 7.

Podemos generalizar todo esto en la siguiente fórmula.

Con dos dados, uno con A número de lados, y el otro con B número de lados, la probabilidad de sacar al menos una suma de norte es:

{ A B T ( norte 2 ) A B si   norte 1 A   y   norte 1 B A B T ( norte 2 ) + T ( norte A 2 ) A B si   norte 1 > A   y   norte 1 B A B T ( norte 2 ) + T ( norte B 2 ) A B si   norte 1 A   y   norte 1 > B A B T ( norte 2 ) + T ( norte A 2 ) + T ( norte B 2 ) A B si   norte 1 > A   y   norte 1 > B

Donde nuevamente, la fórmula para el número del triángulo se da como T ( k ) = ( k + 1 2 ) = k 2 + k 2

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.

Muchas gracias. No he hecho ni cerca de este nivel de matemáticas en mucho tiempo; los diagramas y fórmulas realmente ayudaron. ¡Tengo mi código configurado para 2 die ahora! Voy a experimentar con la suma de tres y cuatro, pero creo que puedo resolver todo basándome en lo que me has dado.
Para cualquiera que venga y quiera ver lo que codifiqué de esto, aquí hay un enlace: javastub.com/646530217
Me di cuenta de que puede haber algún error de captura que debe ocurrir en el caso de que N sea mayor que A+B, es decir, cuando es un escenario imposible. Me temo que la fórmula que di arrojará números negativos. Voy de la iglesia a la cena familiar, así que no puedo confirmarlo, pero tenga en cuenta que puede ser un problema.
Eso está perfectamente bien; si N> A + B, es imposible como dijiste, así que lo atraparé antes de que llegue a la fórmula.

expandir ( X + X 2 + X 3 + X 4 ) ( X + X 2 + X 3 + X 4 + X 5 + X 6 )

Los coeficientes de X k 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 X 5

X X 4 + X 2 X 3 + X 3 X 2 + X 4 X en la expresión

Dada la pregunta del OP, explicar por qué funciona este método y cómo obtener una derivación de intuición puede ser realmente útil.
Gracias, agregó un PS según su sugerencia.
Esta fue la primera respuesta que tenía sentido, simplemente no podía encontrar la manera de convertir esto en código. ¡Gracias de cualquier forma! Todavía fue muy útil para comprender cómo funciona todo.

No estoy seguro de lo que está pidiendo, pero para su tabla de valores, para un total mínimo norte las probabilidades son F ( norte ) = ( norte 1 ) ( norte 2 ) / 48 para norte <= 6 , y ( 12 norte ) ( 11 norte ) / 48 = F ( 13 norte ) / 48 para norte > 6 .