Calculadora de subfactorial

Halla el número de desarreglos de n elementos.

Resultado

44

Cómo se calcula

El subfactorial !n cuenta los desarreglos: ordenaciones de n elementos distintos en las que ningún elemento queda en su posición original. La herramienta usa la recurrencia !n = (n − 1) × (!(n − 1) + !(n − 2)) con !0 = 1 y !1 = 0. De forma equivalente, !n es el número entero más cercano a n! / e.

n debe ser un número entero entre 0 y 170; un decimal como 5,5 no da resultado. Los valores crecen rápidamente y, por encima de aproximadamente n = 18, los números intermedios superan lo que la aritmética de coma flotante ordinaria puede contener con exactitud, así que en los resultados muy grandes solo se pueden dar por buenas las primeras cifras. Para n = 1 la respuesta es 0, porque un único elemento no puede moverse.

Ejemplo resuelto

Para n = 5: !0 = 1 y !1 = 0. Después, !2 = 1 × (0 + 1) = 1; !3 = 2 × (1 + 0) = 2; !4 = 3 × (2 + 1) = 9; y por último !5 = 4 × (9 + 2), que es 44. Comprobación: 5! / e = 120 / 2,71828 ≈ 44,15, cuyo entero más cercano es 44. La herramienta muestra 44.

Prueba este ejemplo →

Errores frecuentes

  • Confundir !n con n!: para 5 son 44 y 120.
  • Pensar que !n cuenta las permutaciones en las que se mueve al menos un elemento; eso sería n! − 1. Un desarreglo exige que se mueva cada elemento.
  • Leer «!5» como un factorial de otra notación; aquí el signo de exclamación va primero.
  • Fiarse de todas las cifras de la respuesta para n grandes; los resultados por encima de aproximadamente n = 18 son aproximados.

Fuentes

Acerca de esta calculadora

El subfactorial !n, también llamado número de desarreglos de n, cuenta las permutaciones de n objetos en las que ningún objeto queda en su posición original. Se define como !n = n! · Σ(k=0 a n) (−1)^k/k! y se aproxima mucho a n!/e para n grandes; de hecho, !n es el entero más cercano a n!/e. Por ejemplo, !4 = 9: de las 24 permutaciones de 4 elementos, solo 9 dejan todos los elementos fuera de su sitio.

La ilustración clásica es el «problema de los sombreros» (o «problema de las cartas mal dirigidas»): si n personas dejan sus sombreros y se los devuelven al azar, !n es el número de formas en que absolutamente todas reciben un sombrero equivocado. Los estudiantes de combinatoria, los cursos de probabilidad y los aficionados a los acertijos usan el cálculo del subfactorial para resolver problemas de desarreglos, y el concepto se extiende a la criptografía y a la teoría de códigos allí donde importan las permutaciones en las que «nada se queda en su sitio original».

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras