Page 1 of 1

Antall måter å summere på

Posted: 03/02-2010 22:11
by 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.

Posted: 04/02-2010 09:22
by 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 8-)

Posted: 04/02-2010 10:45
by 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.