¿Cuántas permutaciones de tiradas de dados suman un total fijo?

Estoy jugando con la idea de diseñar un juego de mesa. Me gusta la idea de una configuración de mosaico hexagonal (a la Catan). Habría cierto número de diferentes categorías de recursos; Estoy tratando de determinar cuántos. Cada mosaico tendría un número del 1 al 6 asociado con cada categoría de recurso, que representa el número que tendrías que alcanzar o superar al tirar un D6 para adquirir ese recurso. Y obtendrías una tirada de dado por tipo de recurso. En aras de la equidad, me gustaría que cada ficha tuviera el mismo valor total, probablemente el mínimo del valor esperado de la tirada multiplicado por el número de recursos diferentes.

Entonces, por ejemplo, si solo tuviera un tipo de recurso (llamémoslo Recurso A), entonces querría que cada mosaico tuviera un valor total de 3, lo que trivialmente significa que tendría un tipo único de mosaico, que tenía un valor de 3 para el Recurso A. Un dado lanza ese valor exactamente de una manera.

Si tuviera dos tipos de recursos, Recurso A y Recurso B, entonces querría que el valor total de cada ficha fuera 7. Por fuerza bruta, sé que hay 6 permutaciones diferentes de 2D6 tiradas que suman 7 ( 1 y 6, 2 y 5, 3 y 4, 4 y 3, 5 y 2, 6 y 1). Entonces, en ese caso, tendría 6 tipos únicos de fichas. Pero, ¿y si quisiera tres tipos de recursos, con un valor total de 10? ¿O cuatro tiradas de dados, con un total de 14?

Entonces me pregunto, ¿cuál es la fórmula para generalizar esto? En concreto, el número de permutaciones por las que n dados sumarán un total m. Y explícalo como si fuera simple: ha pasado mucho tiempo desde que hice este tipo de matemáticas. Tengo curiosidad por mi propio enriquecimiento, así como por la aplicación (teóricamente) práctica de determinar cuántos mosaicos únicos podría incluir potencialmente.

Eso es informativo, aunque me puede llevar algún tiempo asimilarlo. Creo que técnicamente quiero una composición, ya que el orden importa, pero la página de Wikipedia para eso es mucho menos detallada.

Respuestas (3)

El número de formas para 2 dados para sumar norte es obviamente 0 para norte < 2 y norte > 12 . Para los demás, piensa en cuántos números diferentes que aparecen en el primer dado te permiten crear una suma de norte con los números del otro dado. Para 7 , como ejemplo, no importa lo que lances en el primer dado, hay una manera de hacer siete con el otro dado. Para 6 , sin embargo, no puedes lanzar un 6 en el primer dado y luego obtener un total de 6 en ambos dados.

Dado que para un número dado en el primer dado hay como máximo una forma de hacer la suma deseada con el otro dado, contar esto dará el resultado deseado. Es fácil ver que si norte 7 El numero es norte 1 y si norte > 7 El numero es 13 norte .

Trazar esto sale muy bien:

ingrese la descripción de la imagen aquí


Según su comentario, podemos extender esto un poco a una situación más general: desea la cantidad de formas de tener norte dados con valores entre 1 y k suma a un valor metro . Los matemáticos dicen que esto es un norte -composicion de metro con la mayor parte como máximo k .

Este es un problema no trivial. Vea esta página . La solución resulta ser el coeficiente de X metro en el polinomio

( X k + 1 X X 1 ) norte .

Para pequeños valores de metro , norte es mejor calcular esto a mano o por computadora. Con valores grandes existen métodos de aproximación, como se detalla en el enlace mencionado.

Ahora me doy cuenta de que inicialmente no fui tan claro como pretendía ser (he editado la pregunta original): estoy interesado en una generalización para encontrar las permutaciones de un número arbitrario de dados que lanzan un total arbitrario . Sin embargo, sigue siendo una explicación valiosa.
@HammerBro. Agregué un poco de información para el problema general.
Esposo. No me di cuenta de que teóricamente era tan complicado. Irónicamente, también tengo problemas para programar un método general para calcular esto. Pero en la práctica, si solo quiero escribir tres o cuatro bucles anidados (que los resultados indican que quiero), es muy simple. Gracias.

El número de permutaciones que dan una suma de k al rodar norte dado de 6 caras es:

PAG ( norte , k ) = i = 0 i máximo ( 1 ) i ( norte i ) ( k 6 i 1 k 6 i norte )
dónde i máximo = [ k norte 6 ] y [ X ] representa la función " piso ".

Por ejemplo, el número de permutaciones que dan una suma k = 31 al rodar norte = 10 dados es:

PAG ( 10 , 31 ) = i = 0 3 ( 1 ) i ( 10 i ) ( 31 6 i 1 31 6 i 10 ) =
[ ( 30 21 ) ( 10 1 ) ( 24 15 ) + ( 10 2 ) ( 18 9 ) ( 10 3 ) ( 12 3 ) ] = 3393610
Traté de explicar " paso a paso " el funcionamiento interno de esa fórmula, utilizando argumentos de combinatoria pura en mi sitio, en este enlace y, sinceramente, no resultó ser una tarea fácil.

Una pequeña sugerencia. En cambio, el último término de la fórmula podría escribirse como ( ( k 6 i 1 ) ( norte 1 ) )

El número de veces la suma de norte tirar los dados es metro se puede encontrar como coeficiente de X metro en expansión de ( X + X 2 + X 3 + X 4 + X 5 + X 6 ) norte .

mi X a metro pag yo mi : Cuando se lanzan DOS dados:

Porque coeficiente de X 7 es 6 en la expresión anterior, significa que hay 6 combinaciones que suman 7 .

mi X a metro pag yo mi : Cuando se lanzan TRES dados:

Como coeficiente X 10 es 27 en la expresión anterior, eso significa que hay 27 combinaciones que suman 10 .