Introduction

Les méthodes de dénombrement permettent de compter le nombre de façons d'organiser ou de sélectionner des éléments. Les listes sont une méthode simple pour compter des arrangements précis.

Les listes d'éléments

Une liste est une suite ordonnée d'éléments distincts ou non. Lorsqu'on énumère toutes les possibilités, on parle de listage exhaustif.

Exemple illustratif

Supposons qu'on veuille lister toutes les permutations des lettres A, B, C :

• A, B, C
• A, C, B
• B, A, C
• B, C, A
• C, A, B
• C, B, A

Il y a 3! = 6 permutations.

Calcul du nombre de listes

Pour une liste de n éléments, sans répétition, le nombre de listes possibles est :

√ n! (factorielle de n)

Ce qui correspond au nombre de permutations de n éléments.

Cas avec répétition

Si certains éléments peuvent se répéter, le dénombrement doit prendre en compte ces répétitions, et les formules changent. Cependant, pour des listes sans répétition, la méthode est simple : compter toutes les permutations possibles.

Conclusion

Les listes sont une méthode directe pour dénombrer toutes les configurations possibles quand l'énumération exhaustive est réalisable. La connaissance du nombre de permutations est essentielle dans cette approche.