Ejercicio · ZW-NUMERO-DE-STIRLING-SEGUNDA-ESPECIE-007 · ★★☆ Intermedio

Calcula S(4,3) usando S(n,k)=kS(n-1,k)+S(n-1,k-1) y S(3,3)=1.

Elige una opción.

Ver respuesta
  • A. 6

Explicación

S(4,3)=3S(3,3)+S(3,2)=3·1+3=6. El valor 12 aparece si se multiplica por 2 el coeficiente equivocado.

Estudiar Combinatoria enumerativa en ZWMath →

Repasa el concepto: Número de Stirling de segunda especie

El número de Stirling de segunda especie S(n,k) cuenta las particiones de un conjunto de n elementos en k bloques no vacíos e indistinguibles.

\[S(n,k)=kS(n-1,k)+S(n-1,k-1)\]

Más ejercicios de número de stirling de segunda especie

← ZW-NUMERO-DE-STIRLING-SEGUNDA-ESPECIE-006 ZW-NUMERO-DE-STIRLING-SEGUNDA-ESPECIE-008 →