Antall måter å summere på
Posted: 03/02-2010 22:11
For dårlig plass i tittel-feltet til å skrive en veldig beskrivende tittel til denne posten.
Ihvertfall. Spørsmålet mitt er: Hvor mange forskjellige måter kan vi skrive n på som en sum av heltall [tex]\in [0,n-1][/tex]?
Eks:
3 kan skrives på to måter: 3=1+1+1=1+2
4 kan skrives på fire måter: 4=1+1+1+1=1+1+2=1+3=2+2
Gi meg gjerne svaret, men enda bedre: Gi meg lite hint slik at jeg kan bli *litt* stolt av meg selv i tillegg.
Ihvertfall. Spørsmålet mitt er: Hvor mange forskjellige måter kan vi skrive n på som en sum av heltall [tex]\in [0,n-1][/tex]?
Eks:
3 kan skrives på to måter: 3=1+1+1=1+2
4 kan skrives på fire måter: 4=1+1+1+1=1+1+2=1+3=2+2
Gi meg gjerne svaret, men enda bedre: Gi meg lite hint slik at jeg kan bli *litt* stolt av meg selv i tillegg.