Stirling 2ª espécie S(n,k) (n≤6)
- Criado por
- Renato Passos, Eng. de Software
- Revisado por
- Renato Passos, Eng. de Software
Última atualização: 18 de abr. de 2026
Fórmula
tabela S(n,k)
Sobre esta calculadora
A calculadora de números de Stirling de segunda espécie S(n,k) para n≤6 permite calcular rapidamente o número de maneiras de particionar um conjunto de n elementos em k subconjuntos não vazios. Esses números são fundamentais em combinatória, especialmente em problemas de contagem de partições de conjuntos. A calculadora fornece o valor exato para qualquer par (n,k) dentro do intervalo especificado, sem necessidade de cálculos manuais.
O funcionamento é baseado na tabela pré-calculada dos números de Stirling de segunda espécie para n de 0 a 6. O usuário seleciona o valor de n (total de elementos) e k (número de blocos) entre 1 e n, e a calculadora exibe o valor S(n,k). Por exemplo, S(4,2)=7, pois há 7 maneiras de dividir um conjunto de 4 elementos em 2 subconjuntos não vazios. A fórmula recursiva S(n,k)=k*S(n-1,k)+S(n-1,k-1) gera esses valores, mas aqui é usada uma tabela fixa para agilizar o resultado.
Quando usar? Ideal para estudantes e profissionais que precisam resolver problemas de combinatória, como alocar tarefas em grupos, distribuir objetos em caixas não vazias, ou analisar estruturas de dados. Também útil em probabilidade, como no cálculo de probabilidades de eventos envolvendo partições. Para n>6, recomenda-se usar outras ferramentas ou implementar a recursão.
Cuidados: Certifique-se de que k não excede n, pois S(n,k)=0 para k>n. Além disso, lembre-se que os números de Stirling de segunda espécie contam partições onde a ordem dos blocos não importa. Se a ordem dos blocos for relevante, multiplique por k! (fatorial de k) para obter o número de atribuições. A calculadora é limitada a n≤6 para manter a simplicidade e evitar cálculos com valores grandes.
Perguntas frequentes
O que significa S(5,2)=15?
Significa que existem 15 maneiras diferentes de dividir um conjunto de 5 elementos em 2 subconjuntos não vazios.
Posso usar para n maior que 6?
Não, esta calculadora é limitada a n≤6. Para n maior, procure outra ferramenta ou implemente a fórmula recursiva.
Qual a diferença entre Stirling de segunda espécie e primeira espécie?
Os números de Stirling de primeira espécie contam permutações com um número dado de ciclos, enquanto os de segunda espécie contam partições de conjuntos em blocos não vazios.
Como calcular o número de funções sobrejetivas?
O número de funções sobrejetivas de um conjunto com n elementos para um conjunto com k elementos é k! * S(n,k). Use a calculadora para obter S(n,k) e multiplique por k! (fatorial de k).
O que fazer se k for maior que n?
Se k > n, o resultado é zero, pois não é possível particionar um conjunto de n elementos em mais de n blocos não vazios.