Ir para o conteúdo
Cálculo no navegador

Número de Stirling

Os grupos não têm nome entre si, e não há grupos vazios.

Como se calcula

Os elementos são distinguíveis, os grupos não. Por isso repartir quatro objetos em dois montes não vazios pode ser feito de sete formas, se os montes não tiverem nome.

S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)

De onde vêm os números

  • Elementos
  • Grupos

Exemplo

S(4, 2) = 7.

Perguntas

S(n, n) e S(n, 1)?

Os dois valem 1: ou todos separados, ou todos num grupo só.

S(n, 0)?

Zero quando n é maior que zero. S(0, 0) é igual a 1.

Teto?

25 elementos e 25 grupos: daí em diante os números ficam grandes demais para esta tela.