HesapHanem

Beregner for heltalspartitioner

Indtast et tal for at tælle dets heltalspartitioner.

Sådan bruges den

  1. Indtast dine værdier i felterne ovenfor.
  2. Tryk på "Beregn" for at se resultatet.
  3. Brug "Del" til at sende dit resultat.

Om denne beregner

En partition af et positivt heltal n er en måde at skrive det som en sum af positive heltal, hvor rækkefølgen ikke har betydning — for eksempel kan 4 opdeles som 4, 3+1, 2+2, 2+1+1 eller 1+1+1+1, hvilket giver p(4) = 5. Denne beregner udregner p(n) med en rekursion baseret på dynamisk programmering, der tæller alle sådanne forskellige summer, for ethvert n fra 0 til 250.

Matematikere og studerende i kombinatorik bruger partitionstal som et grundlæggende emne i talteori, og den underliggende rekursion optræder også i datalogi — konkurrenceprogrammører implementerer algoritmer til partitionstælling til problemer med møntveksling, frembringende funktioner og andre kombinatoriske tælleopgaver.

Var dette nyttigt?

Du kan vælge op til 3 reaktioner.

Kommentarer

  • Skriv den første kommentar.

Populære beregnere

Lånberegner

Månedlig ydelse, samlede renter og fuld afdragsplan.

Procentberegner

Procentvis ændring, procent af, og forholdsberegninger.

Rabatberegner

Beregn slutpris, besparelse og rabatbeløb.

BMI-beregner

Body mass index ud fra højde og vægt (metrisk eller imperial).

Aldersberegner

Beregn din nøjagtige alder i år, måneder og dage ud fra fødselsdato.

Beregner for renters rente

Beregn slutbeløb og optjente renter med renters rente.

Alle beregnere