Ejercicio · ZW-NUMERO-DE-BELL-010 · ★★★ Avanzado

Si \(B_n\) cuenta particiones de un conjunto de \(n\) elementos, ¿cuál es el valor de \(B_4\) según la recurrencia \(B_4=\sum_{k=0}^{3}\binom{3}{k}B_k\) con \(B_0=1\), \(B_1=1\), \(B_2=2\), \(B_3=5\)?

Elige una opción.

Ver respuesta
  • B. 15

Explicación

Los términos son \(1+3\cdot1+3\cdot2+1\cdot5=15\), así que la recurrencia da 15; el 10 aparece si se omite el término de \(B_3\).

Estudiar Combinatoria enumerativa en ZWMath →

Repasa el concepto: Número de Bell

El número de Bell \(B_n\) es la cantidad de particiones de un conjunto de \(n\) elementos, es decir, de formas de dividirlo en subconjuntos no vacíos disjuntos.

\[B_n=\sum_{k=0}^{n-1}\binom{n-1}{k}B_k\]

Más ejercicios de número de bell

← ZW-NUMERO-DE-BELL-009