Calculadora de números de Stirling de segunda especie S(n,k)

Calculadora de números de Stirling de segunda especie S(n,k)

Popular AI Skill PRO

Ingresar cálculo

Fórmula

S(n,k)=1k!∑j=0k(−1)j(kj)(k−j)nS\!\left(\text{n},\,\text{k}\right) = \frac{1}{\text{k}!}\sum_{j=0}^{\text{k}} (-1)^{j}\binom{\text{k}}{j}\left(\text{k}-j\right)^{\text{n}}
Estadísticas de uso

Publicidad

Resultados

Número de Stirling de segunda especie S(5, 2)
15
formas de dividir elementos etiquetados en subconjuntos no vacíos (Elementos: 5 · Subconjuntos: 2)
n (tamaño del conjunto) 5
k (subconjuntos) 2
Notación S(n, k)

Informar de un error en esta página

¿Qué es el número de Stirling de segunda especie?

El número de Stirling de segunda especie, que se escribe \(S(n,k)\), cuenta de cuántas maneras se puede repartir un conjunto de n elementos distintos (etiquetados) en exactamente k subconjuntos no vacíos y sin etiquetar. Es una magnitud fundamental en combinatoria y aparece en problemas relacionados con las particiones de conjuntos, las funciones sobreyectivas y los números de Bell. Se trata de una herramienta de matemática pura, que funciona igual en cualquier parte del mundo.

Cuatro bolas etiquetadas agrupadas en dos cajas sin etiquetar mostrando una partición de conjunto
\(S(n,k)\) cuenta las formas de dividir n elementos etiquetados en k grupos no vacíos y sin etiquetar.

Cómo usar esta calculadora

Introduce el tamaño del conjunto n y el número de subconjuntos k. Ambos deben ser enteros no negativos. Pulsa calcular para obtener \(S(n,k)\), el recuento exacto de particiones. Si k es mayor que n, el resultado es 0, ya que no es posible llenar más subconjuntos no vacíos que elementos disponibles.

La fórmula explicada

La forma explícita es $$S(n,k) = \frac{1}{k!}\sum_{j=0}^{k} (-1)^{k-j}\binom{k}{j}\,j^{n}$$ donde \(C(k,j)\) es el coeficiente binomial. Una alternativa equivalente y más segura desde el punto de vista numérico es la recurrencia $$S(n,k) = k\,S(n-1,k) + S(n-1,k-1)$$ con los casos base \(S(0,0)=1\), \(S(n,0)=0\) para \(n>0\) y \(S(0,k)=0\) para \(k>0\). Esta calculadora emplea la recurrencia para evitar la cancelación propia de la coma flotante. Algunos casos particulares útiles: \(S(n,1)=1\), \(S(n,n)=1\) y \(S(n,2)=2^{n-1}-1\).

Publicidad

Ejemplo resuelto

Para \(n=5\) y \(k=2\): usando el caso particular, $$S(5,2)=2^{5-1}-1=16-1=15.$$ La recurrencia lo confirma: $$S(5,2)=2\cdot S(4,2)+S(4,1)=2\cdot 7+1=15.$$ Por tanto, existen 15 maneras de dividir un conjunto de 5 elementos en dos grupos no vacíos.

Cuadrícula triangular de pequeños números de Stirling dispuestos como el triángulo de Pascal
Un triángulo de valores \(S(n,k)\), cada uno formado a partir de las dos entradas superiores.

Tabla de los números de Stirling de segunda especie S(n,k) para n = 0 a 10

Cada entrada es el número de formas de particionar un conjunto de n elementos etiquetados en exactamente k bloques no vacíos y no etiquetados. La tabla se construye a partir de la recurrencia \(S(n,k)=k\cdot S(n-1,k)+S(n-1,k-1)\), con \(S(0,0)=1\) y \(S(n,0)=S(0,n)=0\) para \(n\ge 1\). Las celdas vacías son \(k>n\), donde S(n,k)=0. La última columna es la suma de la fila, que es el número de Bell B(n). Por ejemplo, S(10,4) = 34105.

n \ k 0 1 2 3 4 5 6 7 8 9 10 Suma de la fila B(n)
0 1 1
1 0 1 1
2 0 1 1 2
3 0 1 3 1 5
4 0 1 7 6 1 15
5 0 1 15 25 10 1 52
6 0 1 31 90 65 15 1 203
7 0 1 63 301 350 140 21 1 877
8 0 1 127 966 1701 1050 266 28 1 4140
9 0 1 255 3025 7770 6951 2646 462 36 1 21147
10 0 1 511 9330 34105 42525 22827 5880 750 45 1 115975

Comprobación de una entrada con la recurrencia: \(S(6,3)=3\cdot S(5,3)+S(5,2)=3\cdot 25+15=90\). Siempre se cumple \(S(n,1)=1\), \(S(n,2)=2^{n-1}-1\), \(S(n,n-1)=\binom{n}{2}\) y \(S(n,n)=1\).

Publicidad

Términos clave y notación

Partición de un conjunto
Forma de dividir un conjunto en subconjuntos no vacíos y disjuntos dos a dos (bloques) cuya unión es el conjunto completo. El orden de los bloques y el orden dentro de cada bloque no importan.
Etiquetados frente a no etiquetados
Los n elementos están etiquetados (distinguibles, p. ej., 1, 2, …, n). Los k subconjuntos no están etiquetados: intercambiar dos bloques da la misma partición. Si los bloques estuvieran etiquetados, el recuento sería k!·S(n,k).
Bloque no vacío
Cada uno de los k subconjuntos debe contener al menos un elemento. Por eso S(n,0)=0 para n ≥ 1 y S(n,k)=0 cuando k > n.
Notación S(n,k)
El número de Stirling de segunda especie, también escrito \(\left\{ n \atop k \right\}\). Se calcula mediante \(S(n,k)=\frac{1}{k!}\sum_{j=0}^{k}(-1)^{j}\binom{k}{j}(k-j)^{n}\).
Número de Bell B(n)
El número total de particiones de un conjunto de n elementos en cualquier número de bloques: \(B(n)=\sum_{k=0}^{n}S(n,k)\). Los primeros valores son 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975.
Coeficiente binomial
\(\binom{k}{j}=\frac{k!}{j!\,(k-j)!}\), el número de formas de elegir j elementos de k. Aparece en la fórmula de inclusión–exclusión anterior.
Sobreyección
Función de un conjunto de n elementos sobre un conjunto de k elementos en la que cada elemento del conjunto de k es alcanzado al menos una vez. El número de tales funciones es \(k!\cdot S(n,k)\): se divide el dominio en k bloques y luego se asignan los bloques a los k destinos de k! maneras.

Segunda especie frente a primera especie. Los números de Stirling de segunda especie cuentan las particiones de un conjunto en k bloques. Los números de Stirling de primera especie, escritos \(c(n,k)\) o \(\left[ n \atop k \right]\) (sin signo), cuentan las permutaciones de n elementos con exactamente k ciclos. Cumplen una recurrencia distinta, \(c(n,k)=(n-1)\,c(n-1,k)+c(n-1,k-1)\), y están relacionados con los de segunda especie por ser matrices inversas una de otra (con signos).

Preguntas frecuentes

¿Por qué \(S(0,0)=1\)? Por convenio, el conjunto vacío tiene exactamente una partición en cero partes: la partición vacía.

¿Qué ocurre cuando k > n? El resultado es 0, ya que todo subconjunto debe ser no vacío y no hay suficientes elementos.

¿Qué relación guarda con los números de Bell? Al sumar \(S(n,k)\) para todos los valores de k desde 0 hasta n se obtiene el número de Bell \(B(n)\), es decir, el total de particiones de un conjunto de n elementos.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas