Programa de cambios de dinero(numero)

[baker1562]

Hola quisiera que me ayudaran en algo( no es toy pidiendo codigo ni nada asi), la cuestion es que necesito hacer un programa que de el cambio(por decirlo asi de un numero) ejemplo si yo ingreso un 5, el me da el cambio asi

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

osea que segun el numero que ingrese el me de las posibles combinaciones de numero empezando con el 1 hasta arriba, pero la verdad no se

[sbcl]

Si no te molesta que de mi opinión, me gustaria invitarte a que lo resuelvas solo.
Por lo menos para mí, esta clase de problemas son los mas divertidos, los que involucran combinatorias y matemática en general.
Si probaste y no te salió, o no te interesa hacerlo por vos mismo, avisa y mañana a la tarde elaboro un algoritmo que lo resuelva.
Pero nada, como ya dije, sostengo que resolver este tipo de cosas es lo divertido de la programación ^^

[baker1562]

es que casi no entiendo muy bien este ejercicio, en internet esta, creo que se usa factorial, y la verdad por mas que leo el libro no lo logro entender, pero cualquier ayuda es bien recibida =)

[eric_brandan]

esa clase de ejersicios esta piola para pensarlos , estuve haciendo unos bocetos mas o menos , creo que la idea es hacer un par a mano y ver la cantidad de variaciones que se van logrando a medida que el numero es mas grande, una vez que los tengas , vas a poder ver la relaciones que ahi entre un numero y otro y asi poder sacar la logica que sigue...por ejemplo yo estuve haciendo

A)2

1+1

B)3

1+1+1
2+1

C)4

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

D)5

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

una vez que obtengas el patron que siguen .... supongo que programarlo va a ser facill...al igual que el compañero....si mas tarde tengo tiempo voy a ver si lo puedo hacer o por lo menos tirarte una idea...saludos

[CalgaryCorpus]

Propongo una solucion recursiva:

conjunto de numeros que suman 5 =
{ 1 unido a todos los elementos del {conjunto de numeros que suman 4} +
2 unido a todos los elementos del {conjunto de numeros que suman 3} +
3 unido a todos los elementos del {conjunto de numeros que suman 2} +
4 unido a todos los elementos del {conjunto de numeros que suman 1} +
5
}

conjunto de numeros que suman n =
i = ciclo de 1 a n
begin
tomar i y unirlo al resultado del conjunto de numeros que suman n - i
end

[baker1562]

Código C++:

#include <iostream>
 
using namespace std;
 
int main()
{
    int numero;
    int i=0;
    int factor1;
    int factor2;
 
    
    cout<<"Ingrese un numero para descomposion:"<<endl;
    cin>>numero;
    
    while(i<numero)
    {
              factor1=((numero-i)-1);
              factor2=numero-factor1;
              
 
              cout<<factor1<<"+"<<factor2;
              cout<<endl;
              
              
              i++;
              }
              
    system("pause");
    return 0;
}
 

hice algo asi, pero aun me falta, desearia que me echaran una mano con esto, muchas grax