Partições de n (p(n), n≤10)

Esta calculadora lista todas as partições de um número inteiro n, para n de 1 a 10. Uma partição de n é uma soma de inteiros positivos que resulta em n, onde a ordem das parcelas não importa. Por exemplo, as partições de 4 são: 4, 3+1, 2+2, 2+1+1, 1+1+1+1. A ferramenta exibe cada partição como uma combinação única de números inteiros, útil para explorar conceitos de combinatória e teoria dos números.

O funcionamento é baseado em um algoritmo recursivo que gera todas as combinações de números inteiros positivos cuja soma seja igual a n. O algoritmo começa com o maior número possível (n) e, em seguida, testa todas as combinações menores, garantindo que não haja repetições devido à ordem. O resultado é uma lista completa e ordenada de partições, apresentada de forma legível para o usuário.

Quando usar? Esta calculadora é ideal para estudantes de matemática que estão aprendendo sobre partições de inteiros, para verificar rapidamente as partições de números pequenos, ou para professores que desejam exemplos didáticos. Também pode ser útil em problemas de combinatória, como distribuição de objetos indistinguíveis em grupos, ou em exercícios de programação que envolvem recursão.

Cuidados: A calculadora funciona apenas para n até 10, pois o número de partições cresce rapidamente e listar todas para n>10 pode ser extenso. Além disso, lembre-se de que partições consideram apenas a soma, desconsiderando a ordem. Para problemas onde a ordem importa (como composições), esta ferramenta não é adequada.