Arrangement

Carte Peu commune · n° 136391

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 objets pris parmi n objets est un k-uplet d'éléments distincts. Le nombre d'arrangements que l'on peut composer est noté Ank (lire « A » « n » « k ») et vaut : Ank=n(n−1)(n−2)⋯(n−k+1). Cette formule peut se comprendre à l'aide d'un arbre des choix successifs, puisque le premier élément est choisi parmi n, le second parmi (n−1)… et le dernier parmi (n−k+1). Avec la notation factorielle, où n!=1×2×...×n, cette formule devient Ank=n!(n−k)!pour k...

Lire sur Wikipédia