Matematik
Hvor mange gange et tal kan opdeles
Jeg vil gerne finde ud af, hvor mange gange fx tallet 30 kan deles.
Altså
29 + 1
28 + 1 + 1
28 + 2
27 + 1 + 1 + 1
27 + 2 + 1
27 + 3
Osv., hvis det giver mening. Håber I kan hjælpe med en formel eller metode, da det vil tage lang tid at skrive op...
På forhånd tak :)
Svar #1
16. december 2018 af swpply (Slettet)
Ja, dette problem er kendt som "the integer partition problem" og er løst af G. H. Hardy og Srinivasa Ramanujan. Deres løsning (dvs. "the partition function, P") er langt udenfor det ordinære gymnasie pensum.
–– Se evt. OEIS talserien A000041 (link til samme talserie i tabelform). Her vil du finde at svaret til dit spørgsmålt er P(30) = 5604, altså er der 5604 forksellige måder hvorpå at du kan skrive 30 som en sum af positive heltal.
Skriv et svar til: Hvor mange gange et tal kan opdeles
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.