Autor Tema: Ejercicio funciones generatrices

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

24 Junio, 2014, 04:34 pm
Leído 2137 veces

FranSF

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola,
he intentado hacer este ejercicio de todas las formas posibles pero no hay forma. Seguramente el problema sea que no sé plantearlo por lo que los resultados no son los esperados. Ahí va:

El maestro armero del regimiento tiene que distribuir 30 balas (15 para Cetme y otras 15 para pistola) entre los cuatro soldados que entran de guardia, de forma que cada soldado obtenga por lo menos dos balas, pero no más de ocho, de cada tipo. ¿De cuantas formas distintas lo puede hacer el maestro armero?

Espero que alguien pueda ayudarme, muchas gracias :)

PD: tendría más que de sobra si alguien me explica el coeficiente de qué potencia busca, en que función generatriz y por qué.

24 Junio, 2014, 05:22 pm
Respuesta #1

Fallen Angel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
En primer lugar, cada soldado tiene que recibir dos balas de cada tipo, por tanto esas no influyen en el reparto, el problema consiste en repartir las 14 balas restantes (7 y 7) entre 4 soldados de forma que ninguno tenga más de 6 de un tipo.

Como el problema es simétrico (respecto del tipo de balas) el problema se reduce a repartir 7 balas en cuatro soldados de forma que ninguno obtenga más de 6.
El resultado total será el cuadrado de éste.

Tienes 4 posibilidades para repartir la primera bala.
De nuevo 4 para la segunda.
Siguen siendo 4 hasta la séptima bala.
Hasta aqui hacen un total de \( 4^{7} \) formas de repartir 6 balas.
De todas estas formas, en 4 de ellas hay un soldado con 7 balas, cosa que está prohibida.
Por tanto el número de posibilidades es \( 4^{7}-4 \).

Ahora como tienes que repartir las otras balas y las restricciones son las mismas hacen un total de \( (4^{7}-4)^{2} \) formas de repartir las balas.

Un saludo.
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré

24 Junio, 2014, 05:31 pm
Respuesta #2

FranSF

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino

Lamento decirte que el resultado que te da no es el mismo que me han indicado :(
Aún así, gracias a tu respuesta he visto que tenía que elevar al cuadrado, cosa que no sabía.

Lo que he hecho es buscar el coeficiente de \( x^{15} \) en \( (x^2+ \cdots + x^8)^4 \) y el resultado elevarlo al cuadrado.

Por cierto, también decía que podían tener hasta ocho balas, pero no pasa nada, de todas formas, con tu ayuda, lo he resuelto.

Gracias