Antall måter å summere på

[FredrikM]

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.

[drgz]

Project Euler du arbeider med?

Uansett hva det så skal du få lov til å bli litt stolt av deg selv;

http://mathworld.wolfram.com/PartitionFunctionP.html

[FredrikM]

Nei, var faktisk et matteproblem, og jeg fant ut at om jeg kunne vise at [tex]P(n)+...+P(n^2-n) > 2^n[/tex], så hadde jeg løst det. Tror jeg.

Men nå viser det seg at å finne P(n) antakelig er en større utfordring enn problemet jeg holdt på med.