Calculadora de partições restritas

Insira um inteiro n e o número de partes k para contar as partições.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O p(n,k) conta o número de maneiras de escrever um inteiro positivo n como uma soma de exatamente k partes positivas, ignorando a ordem. É calculado com a recorrência clássica p(n,k) = p(n−1,k−1) + p(n−k,k), que se divide conforme a menor parte seja igual a 1 ou todas as partes possam ser reduzidas em 1.

Essa contagem restrita é um bloco de construção da função de partição p(n), mais ampla, e das técnicas de funções geradoras na teoria dos números e na combinatória. É usada por estudantes de matemática, programadores de competição e pesquisadores que trabalham com problemas de partições de inteiros, em que contar as maneiras de um número se decompor em um número fixo de pedaços surge o tempo todo.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras