Autor Tema: Composición de un número n en m partes

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

30 Abril, 2009, 04:47 pm
Leído 1415 veces

josezerozeta

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 75
  • Karma: +0/-0
  • Sexo: Masculino
  • Si te caes siete veces, levántate ocho
Me he estancado en el siguiente problema, pero estoy seguro que voy por buen camino, espero que alguien pueda ayudarme:

Este problema considera la cantidad de formas en que puede ser escrito un número \( n \) en \( m \) partes considerando el orden, por ejemplo 4 se puede escribir de 3 formas en 2 partes:

\( 4=1+3=2+2=3+1 \)

Por métodos de combinatoria llegue al siguiente resultado: \( c_m(n)=\displaystyle\binom{n-1}{m-1} \)
Cuando quize verificarlo por el método algebraico llegue a lo siguiente:

\( \displaystyle\sum_{n\in{\mathbb{N}}}{c_m(n)x^n}=(x+x^2+x^3+...+x^n+...)^m=(\displaystyle\frac{x}{1-x})^m \)

alli es donde no puedo avanzar, como llego a que \( c_m(n)=\displaystyle\binom{n-1}{m-1} \)

Ya verfique para \( m=2 \) y si cumple pero para generalizar tengo algunos problemas.

Saludos

01 Mayo, 2009, 04:50 am
Respuesta #1

josezerozeta

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 75
  • Karma: +0/-0
  • Sexo: Masculino
  • Si te caes siete veces, levántate ocho
Se me ocurrio una forma de hacerlo por inducción aunque primero debo verificar unas igualdades de combinatoria. Si ha alguien se le ocurre como hacerlo de una manera más directa que la comparta. ;)

01 Mayo, 2009, 05:55 am
Respuesta #2

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Recuerdo una idea que se podia aplicar a un problema similar.

Supongamos que queremos averigual de cuantas formas se puede expresar n como m sumandos. Esto es equivalente a contar de cuantas maneras se puede colocar n bolas blancas en m canastos, con la condicion de que en todos los canastos haya al menos una bola blanca.

O equivalentemente repartir n-m bolas blancas en m canastos, pero sin la condicion de que haya al menos una bola blanca en cada canasto.

Una forma de hacer esto es asi: si tenemos 7 bolas blancas y las queremos separar en 3 canastos, podemos hacer asi o x oo x oooo,  oo x oo x ooo, ooo x x oooo. Donde los x demarcan los canastos. O sea que si queremos separar en m canastas podemos agregar m-1 x que sirvan de separadores.

Ahora la pregunta inicial consiste en de cuantas maneras diferentes podemos ordenar n-m bolas blancas y m-1 x.

Esto se puede hacer de \( \frac{(n-m+m-1)!}{(m-1)!(n-m)!}=\binom{n-1}{m-1} \)

Bueno mi intencion no fue darte la demostracion completa, pero mi explicacion es lo suficientemente enrevesada...
.

01 Mayo, 2009, 06:15 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Para complementar lo que dice topo23, en el siguiente enlace puedes ver que se menciona el razonamiento de topo23 en su anterior mensaje y también esta el enlace de un hilo en donde el_manco con un interesante método, prácticamente resuelve el problema.


Saludos.

01 Mayo, 2009, 01:59 pm
Respuesta #4

josezerozeta

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 75
  • Karma: +0/-0
  • Sexo: Masculino
  • Si te caes siete veces, levántate ocho
Muchas gracias por sus aportes. Saludos ;D