Calculadora de partições de inteiros

Sobre esta calculadora

Uma partição de um inteiro positivo n é uma maneira de escrevê-lo como uma soma de inteiros positivos em que a ordem não importa — por exemplo, 4 pode ser particionado como 4, 3+1, 2+2, 2+1+1 ou 1+1+1+1, resultando em p(4) = 5. Esta calculadora calcula p(n) com uma recorrência de programação dinâmica que conta todas essas somas distintas, para qualquer n de 0 a 250.

Matemáticos e estudantes de combinatória usam contagens de partições como um tópico fundamental da teoria dos números, e a recorrência subjacente também aparece na ciência da computação — programadores de competição implementam algoritmos de contagem de partições em problemas que envolvem combinações de troco, funções geradoras e outras tarefas de contagem combinatória.