Ejercicio · ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-005 · ★☆☆ Básico
¿Cuánto vale \(c(n,1)\)?
Elige una opción.
Ver respuesta
← Volver a la pregunta
Explicación
Un único ciclo que contiene todos los elementos se puede escribir de \((n-1)!\) maneras.
El número de Stirling de primera especie \(c(n,k)\) cuenta las permutaciones de \(n\) elementos que tienen exactamente \(k\) ciclos.
\[x(x+1)\cdots(x+n-1)=\sum_{k=0}^{n} c(n,k)\,x^{k}\]
Más ejercicios de número de stirling de primera especie
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-001 ¿Qué cuenta el número c(n,k)?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-002 Las permutaciones de \1,2,3\ con un único ciclo son los 3-ciclos. ¿Cuánto vale c(3,1)?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-003 ¿Cuánto vale c(n,n) para todo n≥ 1?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-004 ¿Cuánto vale c(n,0) para n≥ 1?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-006 Usa c(4,1)=6, c(4,2)=11, c(4,3)=6 y c(4,4)=1. ¿Cuánto suma la fila n=4?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-007 Con c(4,2)=11 y c(4,1)=6, usa c(n,k)=(n-1)c(n-1,k)+c(n-1,k-1) para hallar c(5,2).
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-008 Desarrolla x(x+1)(x+2)=∑_k c(3,k) x^k. ¿Cuánto vale c(3,2)?
- ZW-NUMERO-DE-STIRLING-PRIMERA-ESPECIE-009 Con la fila n=4, donde c(4,1)=6, c(4,2)=11, c(4,3)=6 y c(4,4)=1, calcula ∑_k=1^4 k c(4,k).