Saltar al contenido
Cálculo en el navegador

Número de Stirling

Los grupos no llevan etiqueta y no hay grupos vacíos.

Cómo se calcula

Los elementos se distinguen y los grupos no. Por eso cuatro objetos se pueden repartir en dos montones no vacíos de siete maneras, si los montones no tienen nombre.

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

De dónde salen los números

  • Elementos
  • Grupos

Ejemplo

S(4, 2) = 7.

Preguntas

¿S(n, n) y S(n, 1)?

Los dos valen 1: o todos de uno en uno, o todos en un solo grupo.

S(n, 0)?

Cero cuando n es mayor que cero. S(0, 0) vale 1.

¿Techo?

25 elementos y 25 grupos: a partir de ahí los números se vuelven demasiado grandes para esta pantalla.