Calculadora de subfactorial
Halla el número de desarreglos de n elementos.
Resultado
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.
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
- Derangements (Math 113: Discrete Structures) — Reed College
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.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios