Méthodes de dénombrement en combinatoire : les listes

Introduction

Dans cette leçon, nous allons étudier comment compter le nombre de manières d'organiser ou de sélectionner des éléments en utilisant des listes. Cette méthode est essentielle lorsque l’ordre des éléments compte.

Qu’est-ce qu’une liste?

Une liste est une séquence ordonnée d’éléments. Par exemple, si l’on considère les lettres A, B, C, une liste pourrait être : A, B, C.

Objectif

Nous voulons déterminer combien de listes différentes on peut former à partir d’un ensemble d’éléments, en tenant compte de l’ordre.

Exemples simples

• Si on a 3 éléments distincts, par exemple A, B, C, le nombre de listes d’un élément est 3 (A, B, ou C).
• Le nombre de listes de deux éléments possibles est 6 :
  A, B
  A, C
  B, A
  B, C
  C, A
  C, B

Méthode de dénombrement

Pour compter le nombre de listes possibles, on utilise la règle fondamentale :

Si l’on a k positions à remplir et n éléments différents, et si on ne peut pas répéter un même élément, alors :

\[ extbf{Nombre de listes} = ext{N} imes ( ext{N} - 1) imes ( ext{N} - 2) imes \cdots imes ( ext{N} - k + 1) \]

Formule : permutation de n éléments pris k

Le nombre de listes de \(k\) éléments choisis parmi \(n\) distincts, sans répétition et en tenant compte de l’ordre, est noté :

\[ P(n, k) = rac{n!}{(n - k)!} \]

où \(n!\) est la factorielle de \(n\), c’est-à-dire le produit de tous les entiers de 1 à \(n\).

Exemple d’application

Combien y a-t-il de listes de 3 lettres choisies parmi A, B, C, D ?

\( n=4, k=3 \)

Le nombre de listes :

\[ P(4, 3) = rac{4!}{(4-3)!} = rac{24}{1} = 24 \]

Résumé

Pour dénombrer le nombre de listes possibles, utilisez la formule de permutation :

\[ P(n, k) = rac{n!}{(n - k)!} \]

Cela vous permet de compter toutes les séquences possibles en respectant l’ordre et en évitant les répétitions si nécessaire.

Conclusion

Les listes permettent de modéliser des arrangements ordonnés d’éléments. La formule de permutation est un outil essentiel pour effectuer rapidement les décomptes.