Calculadora de Desarreglo (Subfactorial)

Bienvenido a la Calculadora de Desarreglo Subfactorial, una herramienta integral de combinatoria que calcula el número de desarreglos para cualquier conjunto de n elementos. Un desarreglo es una permutación donde ningún elemento aparece en su posición original, denotado como !n o D(n). Ya sea que estés estudiando combinatoria, resolviendo el clásico problema de los sombreros o explorando la teoría de la probabilidad, esta calculadora proporciona soluciones detalladas paso a paso con visualizaciones interactivas.

¿Qué es un Desarreglo?

Un desarreglo (también llamado subfactorial) es una permutación de los elementos de un conjunto donde ningún elemento aparece en su posición original. El número de desarreglos de n elementos se escribe como !n (con el signo de exclamación antes de la n) o D(n).

Por ejemplo, considera tres elementos en las posiciones {1, 2, 3}. Hay un total de 3! = 6 permutaciones, pero solo 2 son desarreglos:

• (2, 3, 1) — el elemento 1 va a la posición 2, el elemento 2 a la posición 3 y el elemento 3 a la posición 1
• (3, 1, 2) — el elemento 1 va a la posición 3, el elemento 2 a la posición 1 y el elemento 3 a la posición 2

Por lo tanto, !3 = 2.

Fórmulas de Desarreglo

Fórmula de Inclusión-Exclusión

La fórmula más fundamental se deriva del principio de inclusión-exclusión:

Fórmula Recursiva

Los desarreglos también pueden calcularse de forma recursiva:

con los casos base: !0 = 1, !1 = 0.

Fórmula del Entero más Cercano

Para \(n \geq 1\), el subfactorial es igual al entero más cercano a \(n!/e\):

El Problema de los Sombreros

La aplicación más famosa de los desarreglos es el problema de los sombreros (problème des rencontres): si n invitados dejan sus sombreros y estos se devuelven al azar, ¿cuál es la probabilidad de que ningún invitado reciba su propio sombrero?

La respuesta es \(!n / n!\), que converge notablemente rápido a \(1/e \approx 0.3679\). Esto significa que aproximadamente el 36.8% de todas las permutaciones aleatorias son desarreglos, independientemente de cuántos elementos haya.

Cómo Usar esta Calculadora

1. Ingrese n: Introduzca el número de elementos (0 a 170). Use los botones de ejemplo rápido para probar valores comunes.
2. Calcular: Haga clic en "Calcular !n" para calcular el número de desarreglos.
3. Revise los resultados: Vea !n, n!, la probabilidad de desarreglo y la proporción respecto a 1/e.
4. Explore la animación: Para n pequeños, interactúe con la animación visual para ver cómo funcionan los desarreglos.
5. Estudie los pasos: Examine el desglose detallado de inclusión-exclusión y la tabla de desarreglos.

Primeros 15 Números de Desarreglo

Aplicaciones de los Desarreglos

Amigo Invisible / Intercambio de Regalos

Al organizar un intercambio de regalos de Amigo Invisible, cada participante saca un nombre. Un sorteo exitoso donde nadie saca su propio nombre es un desarreglo. Para un grupo de 10 personas, hay 1,334,961 arreglos válidos de un total de 3,628,800.

Criptografía y Teoría de Códigos

Los desarreglos aparecen en el análisis de los cifrados de sustitución y los códigos de corrección de errores. El concepto de "sin punto fijo" es fundamental para comprender la fuerza del cifrado y la encriptación basada en permutaciones.

Barajado de Cartas y Juegos

En los juegos de cartas, los desarreglos miden la probabilidad de que ninguna carta vuelva a su posición original después de barajar. Esto es útil para analizar la calidad del barajado y la imparcialidad del juego.

Teoría de la Probabilidad

Los desarreglos proporcionan un ejemplo elegante del principio de inclusión-exclusión e ilustran cómo las probabilidades pueden converger a límites simples (1/e en este caso).

Propiedades Clave

• La proporción \(!n/n!\) converge a \(1/e \approx 0.367879\) a medida que \(n \to \infty\)
• La convergencia es extremadamente rápida — ya es precisa hasta 6 decimales para n = 10
• \(!n\) satisface la recurrencia: \(!n = n \cdot !(n-1) + (-1)^n\)
• La función generadora exponencial es \(e^{-x}/(1-x)\)
• \(!0 = 1\) (la permutación vacía es, por definición, un desarreglo)

Preguntas Frecuentes

¿Qué es un desarreglo?

Un desarreglo es una permutación de un conjunto donde ningún elemento aparece en su posición original. Por ejemplo, si los elementos se etiquetan como {1, 2, 3}, la permutación (2, 3, 1) es un desarreglo porque ningún elemento está en su lugar original. El número de desarreglos de n elementos se denota como !n (subfactorial de n).

¿Cuál es la fórmula para el subfactorial !n?

El subfactorial !n se puede calcular mediante la fórmula de inclusión-exclusión: \(!n = n! \times \sum_{k=0}^{n} (-1)^k / k!\). También se puede calcular de forma recursiva: \(!n = (n-1)(!(n-1) + !(n-2))\), con !0 = 1 y !1 = 0. Otra fórmula útil es \(!n = \text{redondeo}(n! / e)\) para \(n \geq 1\).

¿Cuál es la probabilidad de que una permutación aleatoria sea un desarreglo?

La probabilidad de que una permutación aleatoria de n elementos sea un desarreglo se aproxima a \(1/e \approx 0.3679\) a medida que n aumenta. Incluso para n pequeños, esta aproximación es notablemente precisa. Para n = 5, la probabilidad exacta es 44/120 ≈ 0.3667, ya muy cerca de 1/e.

¿Qué es el problema de los sombreros?

El problema de los sombreros (también conocido como el problema de las coincidencias) es un acertijo clásico de probabilidad: si n personas dejan sus sombreros en un restaurante y estos se devuelven al azar, ¿cuál es la probabilidad de que nadie reciba su propio sombrero? La respuesta es el número de desarreglos !n dividido por las permutaciones totales n!, que se aproxima a \(1/e \approx 36.79\%\).

¿Cuál es la relación entre los desarreglos y el factorial?

Los desarreglos (!n) y los factoriales (n!) están estrechamente relacionados: \(!n = n! \times \sum(-1)^k/k!\) para k de 0 a n. La proporción !n/n! da la probabilidad de un desarreglo, que converge a 1/e. Además, !n es el entero más cercano a n!/e para \(n \geq 1\), lo que hace que n!/e sea una aproximación muy útil.

Recursos Adicionales

• Desarreglo - Wikipedia
• Principio de Inclusión-Exclusión - Wikipedia
• OEIS A000166 - Secuencia Subfactorial