Combinatoire et Dénombrement

1. Introduction

La combinatoire étudie la manière de compter et d'organiser des éléments. Le dénombrement permet de déterminer le nombre de façons de réaliser une certaine opération ou configuration.

2. Le Triangle de Pascal

Le triangle de Pascal est une représentation triangulaire des coefficients binomiaux. Il permet de retrouver facilement les coefficients du développement du binôme \((a + b)^n\).

Construction du triangle

• La première ligne (ligne 0) : 1
• Chaque ligne suivante : chaque nombre est la somme des deux nombres situés au-dessus, en diagonale.

Exemple :

n\; ackslash\; p	0	1	2	3	...
0	1
1	1	1
2	1	2	1
3	1	3	3	1
4	1	4	6	4	1

Représentation mathématique

Les coefficients du binôme \((a + b)^n\) sont donnés par la formule :

Formule du coefficient binomial

\[ C(n, p) = inom{n}{p} = rac{n!}{p!(n - p)!} \]

3. Formules de Dénombrement

3.1. Nombre de combinaisons

Le nombre de façons de choisir \(p\) éléments parmi \(n\) est donné par :

\[ extbf{C}(n, p) = rac{n!}{p!(n - p)!} \]

3.2. Nombre de permutations

Le nombre d'arrangements de \(n\) éléments fermés, tous distingués, est :

\[ P(n) = n! \]

Le nombre de permutations de \(n\) éléments parmi \(p\) :

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

4. Conclusion

Le triangle de Pascal et les formules de dénombrement sont des outils essentiels en combinatoire pour compter de façon efficace et organisée.