Arrangement

La notion d'arrangement est un concept de mathématiques, plus précisément de combinatoire, utilisé, entre autres, dans les calculs de probabilité. Il correspond au choix d'objets dans un ensemble de taille donnée, lorsque les objets sont discernables et que l'on se soucie de l'ordre dans lequel les objets sont placés ou énumérés. Un arrangement résulte, par exemple, de tirages 1) successifs et 2) sans remise d'objets discernables dans une urne (pour un tirage simultané, on obtient la notion de combinaison). Plus formellement, un arrangement de k {\displaystyle k} objets pris parmi n {\displaystyle n} objets est un k-uplet d'éléments distincts. Le nombre d'arrangements que l'on peut composer est noté A n k {\displaystyle A_{n}^{k}} (lire « A » « n » « k ») et vaut : A n k = n ( n − 1 ) ( n − 2 ) ⋯ ( n − k + 1 ) {\displaystyle A_{n}^{k}=n\left(n-1\right)\left(n-2\right)\cdots \left(n-k+1\right)} . Cette formule peut se comprendre à l'aide d'un arbre des choix successifs, puisque le premier élément est choisi parmi n {\displaystyle n} , le second parmi ( n − 1 ) {\displaystyle (n-1)} … et le dernier parmi ( n − k + 1 ) {\displaystyle (n-k+1)} . Avec la notation factorielle, où n ! = 1 × 2 × . . . × n {\displaystyle n!=1\times 2\times ...\times n} , cette formule devient A n k = n ! ( n − k ) ! pour k ⩽ n . {\displaystyle A_{n}^{k}={\dfrac {n!}{(n-k)!}}\quad {\mbox{pour }}k\leqslant n.} En particulier, A n k = 0 {\displaystyle A_{n}^{k}=0} pour k > n {\displaystyle k>n} (ce qui exprime le principe des tiroirs). Il s’agit en fait de la factorielle décroissante appliquée aux seuls entiers naturels : A n k = n k _ {\displaystyle A_{n}^{k}=n^{\underline {k}}} . Algébriquement, A n...