Calculadora de desbarajustes (derangement)

Introduce el número de elementos para saber cuántos desbarajustes existen.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

Un desbarajuste es una permutación en la que ningún elemento termina en su posición original; el ejemplo clásico es el «problema del guardarropa de sombreros», en el que n personas dejan sus sombreros y a cada una le devuelven uno equivocado. La cantidad de desbarajustes, escrita !n, sigue la fórmula !n = n! × Σ(−1)^k/k! para k = 0 hasta n, y también cumple la elegante recurrencia !n = (n−1)(!(n−1) + !(n−2)).

Esta calculadora obtiene !n para cualquier número de elementos y la probabilidad de que una permutación aleatoria resulte ser un desbarajuste, un valor que converge rápidamente a 1/e ≈ 36,8% a medida que crece n. Es un ejemplo básico en los cursos de combinatoria y matemática discreta, y el razonamiento subyacente aparece en problemas de diseño de algoritmos y criptografía con permutaciones sin puntos fijos, así como en el conocido acertijo del intercambio de regalos del «amigo invisible».

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras