Permutações

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

Descrição

Número de formas de arranjar r itens de n itens onde a ordem importa.

Variáveis

Símbolo Significado
n Número total de itens
r Número de itens a arranjar
! Fatorial

Exemplo

Problema

Arranjar 3 de 5 itens

Solução

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

Aplicações reais

  • Probabilidade
  • Combinatória
  • Criptografia