Calculadora de particions d'enters

Introdueix un nombre per comptar-ne les particions enteres.

Com fer-ho servir

  1. Introdueix els teus valors als camps de dalt.
  2. Prem «Calcular» per veure el resultat a l'instant.
  3. Fes servir el botó «Comparteix» per copiar un enllaç al teu resultat.

Sobre aquesta calculadora

Una partició d'un enter positiu n és una manera d'escriure'l com una suma d'enters positius en què l'ordre no importa; per exemple, 4 es pot partir com 4, 3+1, 2+2, 2+1+1 o 1+1+1+1, la qual cosa dona p(4) = 5. Aquesta calculadora calcula p(n) amb una recurrència de programació dinàmica que compta totes aquestes sumes diferents, per a qualsevol n de 0 a 250.

Els matemàtics i els estudiants de combinatòria fan servir els recomptes de particions com a tema fonamental de la teoria de nombres, i la recurrència subjacent també apareix a la informàtica: els programadors de competició implementen algorismes de recompte de particions per a problemes de combinacions de canvi de monedes, funcions generadores i altres tasques de recompte combinatori.

T'ha estat útil?

Podeu triar fins a 3 reaccions.

Comentaris

  • Sigues el primer a comentar.

Calculadores populars

Totes les calculadores