HesapHanem

Heltallspartisjoner kalkulator

Skriv inn et tall for å telle dets heltallspartisjoner.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

En partisjon av et positivt heltall n er en måte å skrive det som en sum av positive heltall der rekkefølgen ikke spiller noen rolle — for eksempel kan 4 partisjoneres som 4, 3+1, 2+2, 2+1+1 eller 1+1+1+1, noe som gir p(4) = 5. Kalkulatoren beregner p(n) med en rekursjon basert på dynamisk programmering som teller alle slike ulike summer, for ethvert n fra 0 til 250.

Matematikere og studenter i kombinatorikk bruker partisjonstall som et grunnleggende tema i tallteori, og den underliggende rekursjonen dukker opp i informatikk også — konkurranseprogrammerere implementerer algoritmer for telling av partisjoner i problemer som gjelder kombinasjoner ved vekslepenger, genererende funksjoner og andre kombinatoriske telleoppgaver.

Var dette nyttig?

Du kan velge opptil 3 reaksjoner.

Kommentarer

  • Bli den første til å kommentere.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer