Autor Tema: Función Generatriz de la suma de tiradas de un dado

0 Usuarios y 1 Visitante están viendo este tema.

30 Agosto, 2022, 06:21 pm
Leído 973 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Letra del ejercicio:

Ejemplo de combinatoria con F.G:

Algunas identidades:

Sabemos que las formas de conseguir con \( k \) dados un resultado \( n \) es el número de soluciones de:

\( x_1+x_2+\ldots+x_k=n \) con \( 1\leq x_i\leq 6 \)

Entonces \( (x+x^2+x^3...+x^6)(x+x^2+x^3...+x^6)(x+x^2+x^3...+x^6)...(x+x^2+x^3...+x^6) \) (k veces)
que es lo mismo que \( (x+x^2+x^3...+x^6)^k \)
entonces el resultado de la ecuacion \( x_1+x_2+\ldots+x_k=n \) con \( 1\leq x_i\leq 6 \) es el coeficiente de \( x^n \) (Que no es lo que pide el ejercicio, pero ta  ;D.
La Funcion Generatriz no seria simplemente \( F(x)=(x+x^2+x^3...+x^6)^k \)?

Gracias

30 Agosto, 2022, 08:36 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Es que te piden la función generatriz de las formas de obtener un número, pero sin FIJAR el número de tiradas. Por ejemplo si el número fuese \( 4 \) valdría como:

 \( 4 \) con un dado (o una tirada de un dado)
 \( 1+3,2+2,3+1 \) con dos dados (o dos tiradas de un dado)
 \( 1+1+2,1+2+1,2+1+1 \) con tres dados (o tres tiradas de un dado)
 \( 1+1+1+1 \) con cuatro dados (o cuatro tiradas de un dado)

 Entonces tienes que sumar:

\( f(x)=\displaystyle\sum_{k=0}^\infty{}(x+x^2+x^3+x^4+x^5+x^6)^k=\dfrac{1}{1-x-x^2-x^3-x^4-x^5-x^6} \)

Saludos.

30 Agosto, 2022, 09:59 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

 Es que te piden la función generatriz de las formas de obtener un número, pero sin FIJAR el número de tiradas. Por ejemplo si el número fuese \( 4 \) valdría como:

 \( 4 \) con un dado (o una tirada de un dado)
 \( 1+3,2+2,3+1 \) con dos dados (o dos tiradas de un dado)
 \( 1+1+2,1+2+1,2+1+1 \) con tres dados (o tres tiradas de un dado)
 \( 1+1+1+1 \) con cuatro dados (o cuatro tiradas de un dado)

 Entonces tienes que sumar:

\( f(x)=\displaystyle\sum_{k=0}^\infty{}(x+x^2+x^3+x^4+x^5+x^6)^k=\dfrac{1}{1-x-x^2-x^3-x^4-x^5-x^6} \)

Saludos.
Entiendo, es como si fuera una regla de la suma ;) Muchas gracias Luis