Ejercicio · ZW-DESARREGLO-001 · ★☆☆ Básico
¿Cuál de estas permutaciones de \(\{1,2,3,4\}\), escritas como \(\sigma(1)\sigma(2)\sigma(3)\sigma(4)\), es un desarreglo?
Elige una opción.
Ver respuesta
- C. \(2143\)
Explicación
Un desarreglo no deja ningún elemento en su sitio: en \(2143\) ningún valor coincide con su posición, y las otras tres tienen algún punto fijo.
Repasa el concepto: Desarreglo
Un desarreglo es una permutación de \(n\) elementos sin puntos fijos; el número de desarreglos es \(D_n\).
\[D_n = n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}\]
Más ejercicios de desarreglo
- ZW-DESARREGLO-002 De los 9 desarreglos de 4 elementos, ¿cuántos son un ciclo de longitud 4?
- ZW-DESARREGLO-003 ¿Cuánto vale D_3?
- ZW-DESARREGLO-004 ¿Cuánto vale D_4?
- ZW-DESARREGLO-005 Si D_n/n! se aproxima a 1/e, ¿qué proporción aproximada de permutaciones de n elementos tiene algún…
- ZW-DESARREGLO-006 En la serie D_n/n!=∑_k=0^n((-1)^k)/(k!), ¿cuál es el coeficiente del término k=2?
- ZW-DESARREGLO-007 Cuando n es grande, ¿a qué valor se aproxima D_n/n!?
- ZW-DESARREGLO-008 ¿Cuántas permutaciones de 5 elementos tienen exactamente un punto fijo?
- ZW-DESARREGLO-009 ¿Cuántas permutaciones de 4 elementos fijan al menos un punto?