Permutations

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

Description

Nombre de façons d'arranger r éléments parmi n éléments où l'ordre compte.

Variables

Symbole Signification
n Nombre total d'éléments
r Nombre d'éléments à arranger
! Factorielle

Exemple

Problème

Arranger 3 parmi 5 éléments

Solution

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

Applications réelles

  • Probabilité
  • Combinatoire
  • Cryptographie