Autor Tema: Suma de números

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

14 Enero, 2010, 12:30 pm
Leído 900 veces

granru

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Hola
Me gustaría saber si alguien sabe si hay algún tipo de algoritmo matemático para los siguiente
Necesito descomponer un número de 1 a 32 en todas su posibles sumas, me explico:
Si me meten el 2 sería
11
2
Si meten el 3
111
12
21
Si me meten el 4
1111
112
121
211

y así sucesivamente con todos

¿Alguno sabe si hay alguna fórmula matemática, teorema o algo que consiga sacar esto
Luego lo tendría que implementar en programación pero creo que tiene que haber algo
Gracias

Un saludo



Te apartas de las reglas al omitir sistemáticamente todos los acentos.
Por esta vez te lo hemos arreglado desde la administración.
Por favor, lee las reglas: http://rinconmatematico.com/foros/index.php/topic,678.0.html
Además corrige en tu perfil tu fecha de nacimiento.



21 Enero, 2010, 12:33 pm
Respuesta #1

Luis Fuentes

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

 Supongo que te refieres a:

 - Para la entrada \( 2 \): \( 11,2 \).
 - Para la entrada \( 3 \): \( 111,12,\qquad,21,\qquad,3 \).
 - Para la entrada \( 4 \): \( 1111,121,112,13,\qquad, 211,22,\qquad, 31,\qquad,4 \).

 Se refiere a las particiones ordenadas de un número. El número de particiones ordenadas \( p(n) \) de un número \( n \) cumple la fórmula recursiva:

 \( p(n)=p(n-1)+p(n-2)+\ldots+p(1)+p(0) \) con \( p(0)=1 \)

 (¿sabes deducir por qué?)

 y de ahí es fácil ver que \( p(n)=2^{n-1} \).

 Por otra parte puedes elaborar un algorimo recursivo para obtener todas las descomposciones. La idea es que para obtener la descomposción de n, lo descompones en:
 
 1 + todas las descomposciones de n-1
 2 + todas las descomposciones de n-2
 3 + todas las descomposciones de n-3
 
 etcétera...

Saludos.