Les arrangements en combinatoire

Introduction

Les arrangements sont une méthode de dénombrement qui consiste à compter le nombre d'aventures possibles où l'ordre a une importance. Ils permettent de déterminer combien de façons on peut organiser un certain nombre d'éléments dans un ordre précis.

Définition des arrangements

Si l'on dispose de n éléments distincts et que l'on souhaite en choisir k pour former un ordre, le nombre d'arrangements possibles est noté A_n,k.

Formule de l'arrangement

Le nombre d'arrangements de k éléments parmi n est donné par :

\(A_{n,k} = rac{n!}{(n - k)!}\)

Explication de la formule

• n! représente le nombre de façons de disposer de n éléments.
• En choisissant k éléments, on ne compte qu'une sélection d'ordre parmi ces k éléments, ce qui explique la division par \((n - k)!\).

Exemple

Supposons que vous avez 5 livres et que vous souhaitez en organiser 3 sur une étagère. Le nombre d'arrangements possibles est :

\(A_{5,3} = rac{5!}{(5 - 3)!} = rac{120}{2!} = rac{120}{2} = 60\)

Résumé

Les arrangements permettent de compter concrètement le nombre de manières d'organiser un sous-ensemble d'éléments selon un ordre précis, avec la formule simple : \(A_{n,k} = rac{n!}{(n - k)!}\).