Autor Tema: · ¿De cuántas manueras se puede componer un número X con K sumandos? ·

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

22 Diciembre, 2009, 06:03 pm
Leído 4125 veces

peluchebcn

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

Estaba intentando encontrar una solución a un entresijo matemático. No logro encontrar la fórmula genérica "Q(X,K)" que resuelva la pregunta siguiente: ¿De cuántas maneras se puede componer un número X en K sumandos? K y X son números naturales tal que K>=0 y X>=0. No hay restricciones entre K y X, es decir, puede darse que K sea igual a X, o mayor, o menor.

Os pongo un ejemplo:

Para X=1 y K=5, entonces la pregunta se podría replantear como: ¿De cuántas maneras se puede expresar la igualdad "K1+K2+K3+K4+K5=X" ?
Y entonces, una forma resolver "al tanteo" la pregunta, sería:

0+0+0+0+1=1
0+0+0+1+0=1
0+0+1+0+0=1
0+1+0+0+0=1
1+0+0+0+0=1

Con lo cual determinamos que existen 5 posibles formas de componer el número 1 utilizando 5 sumandos, es decir Q(X,K)=5. Pero... ¿Cuál sería la fórmula para hallar ese "5"?

Os pongo otro ejemplo:

Para X=3 y K=3, entonces la pregunta se podría replantear como: ¿De cuántas maneras se puede expresar la igualdad "K1+K2+K3=X" ?
Y entonces, una forma resolver "al tanteo" la pregunta, sería:

0+0+3=3
0+1+2=3
0+2+1=3
0+3+0=3
1+0+2=3
1+1+1=3
1+2+0=3
2+0+1=3
2+1+0=3
3+0+0=3

Con lo cual determinamos que existen 10 posibles formas de componer el número 3 utilizando 3 sumandos, es decir Q(X,K)=10. Pero... ¿Cuál sería la fórmula para hallar ese "10"?

Muchísimas gracias de antemano por vuestra ayuda.

Un saludo!!!

/*Micky*/

22 Diciembre, 2009, 09:50 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Una manera es la siguiente (me parece que es la clásica para resolverlo):
Supongamos tu segundo ejemplo:  Tienes 3 pelotitas (para x=3) que quieres repartir en 3 cajas (porque k=3).  ¿De cuántas maneras puedes hacer eso?
Pues de \( \displaystyle\binom{3+3-1}{3-1}=\displaystyle\binom{5}{2}=10 \)

En general, para hallar \( Q(X,K) \), lo que debes preguntarte es de cuántas maneras puedes repartir \( X \) pelotitas en \( K \) cajas, cuya respuesta es
\( Q(X,K)=\displaystyle\binom{X+K-1}{K-1} \)

En tu primer ejemplo:
\( Q(1,5)=\displaystyle\binom{1+5-1}{5-1}=\displaystyle\binom{5}{4}=5 \).

Saludos

23 Diciembre, 2009, 07:42 am
Respuesta #2

peluchebcn

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

24 Diciembre, 2009, 04:46 am
Respuesta #3

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Hola! vi este tema y no resisti :P, y si yo tuviera digamos el numero 5 y quisiera repartirlo en 2 o mas sumandos, cuantos serian, me refiero de cuantas formas posibles podria tener la igualdad?

4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1

con ese numero(5) tengo 6 pero con un numero mayor que no me de la mano, como lo haria??

Gracias por adelantado :)
redinfocol.org

24 Diciembre, 2009, 12:17 pm
Respuesta #4

Luis Fuentes

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

 Es un problema clásico. Lee, por ejemplo, por aquí:

http://www.uam.es/personal_pdi/ciencias/gallardo/particiones.pdf

 o este hilo relacionado:

http://rinconmatematico.com/foros/index.php/topic,23495.0.html

 De todas formas verás que no hay una fórmula directa para obtener el número de particiones \( p(n) \) de un número \( n \).

Saludos.

P.D. Normalmente se cuenta también el caso en el que el número se escriba como un sólo sumando. Luego verás que \( p(5)=7 \) en lugar de seis como te sale a ti.

24 Diciembre, 2009, 11:18 pm
Respuesta #5

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Eh bro, muchas gracias ahi le toy camellando a ese par de textos ;)
redinfocol.org