Antall måter å summere på

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
FredrikM
Poincare
Poincare
Posts: 1367
Joined: 28/08-2007 20:39
Location: Oslo
Contact:

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.
Cube - mathematical prethoughts | @MatematikkFakta
Med forbehold om tullete feil. (både her og ellers)
drgz
Fermat
Fermat
Posts: 757
Joined: 24/12-2008 23:22

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-)
FredrikM
Poincare
Poincare
Posts: 1367
Joined: 28/08-2007 20:39
Location: Oslo
Contact:

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.
Cube - mathematical prethoughts | @MatematikkFakta
Med forbehold om tullete feil. (både her og ellers)
Post Reply