HesapHanem

Kalkylator för heltalspartitioner

Ange ett tal för att räkna dess heltalspartitioner.

Så här använder du

  1. Ange dina värden i fälten ovan.
  2. Tryck på Beräkna för att se resultatet direkt.
  3. Använd Dela-knappen för att kopiera en länk till ditt resultat.

Om denna kalkylator

En partition av ett positivt heltal n är ett sätt att skriva det som en summa av positiva heltal där ordningen inte spelar någon roll — till exempel kan 4 partitioneras som 4, 3+1, 2+2, 2+1+1 eller 1+1+1+1, vilket ger p(4) = 5. Kalkylatorn beräknar p(n) med en rekursion baserad på dynamisk programmering som räknar alla sådana skilda summor, för alla n från 0 till 250.

Matematiker och studenter i kombinatorik ser partitionsantal som ett grundläggande ämne i talteorin, och rekursionen förekommer även inom datavetenskapen — tävlingsprogrammerare implementerar algoritmer för partitionsräkning i problem som rör kombinationer vid myntväxling, genererande funktioner och andra kombinatoriska räkneuppgifter.

Var det här till hjälp?

Du kan välja upp till 3 reaktioner.

Kommentarer

  • Bli först med att kommentera.

Populära kalkylatorer

Lånkalkylator

Månadsbetalning, total ränta och fullständig amorteringsplan.

Procenträknare

Procentuell förändring, procent av och förhållandeberäkningar.

Rabattkalkylator

Beräkna slutpris, besparing och rabattbelopp.

BMI-räknare

Body mass index från längd och vikt (metriskt eller imperial).

Ålderskalkylator

Beräkna din exakta ålder i år, månader och dagar från ett födelsedatum.

Ränta-på-ränta-kalkylator

Beräkna slutbelopp och intjänad ränta med ränta-på-ränta.

Alla räknare