Permutaciones

P(n,r)=n!(nr)!P(n,r) = \frac{n!}{(n-r)!}

Descripción

Número de formas de ordenar r elementos de n elementos donde el orden importa.

Variables

Símbolo Significado
n Número total de elementos
r Número de elementos a ordenar
! Factorial

Ejemplo

Problema

Ordenar 3 de 5 elementos

Solución

P(5,3) = 5!/(2!) = 60

Aplicaciones del Mundo Real

  • Probabilidad
  • Combinatoria
  • Criptografía