Dénombrement : Combinaisons et sous-ensembles

Introduction

Dans ce cours, nous étudierons comment compter le nombre d'éléments dans certains ensembles ou configurations spécifiques. En particulier, nous verrons comment déterminer le nombre de sous-ensembles et de combinaisons possibles à partir d'un ensemble donné.

Les sous-ensembles

Un sous-ensemble d'un ensemble \(E\) est un ensemble dont tous les éléments appartiennent à \(E\). Par exemple, si \(E = \{a, b, c\}\), alors \(\{a, c\}\) est un sous-ensemble de \(E\).

Le nombre total de sous-ensembles d'un ensemble à \(n\) éléments est \(2^{n}\). En effet, pour chaque élément, on a deux choix : l'inclure ou non dans le sous-ensemble.

Formellement, si \(|E|=n\), alors :

\[ 	ext{Nombre de sous-ensembles} = 2^{n} \]

Les combinaisons

Les combinaisons concernent le nombre de façons de sélectionner \(k\) éléments parmi \(n\) sans tenir compte de l'ordre. On note cela \(C(n, k)\) ou \(inom{n}{k}\).

La formule du nombre de combinaisons est :

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

où \(n!\) désigne la factorielle de \(n\).

Exemple : pour choisir 2 éléments parmi 4, le nombre de combinaisons est :

\[ inom{4}{2} = rac{4!}{2! 	imes 2!} = 6 \]

Résumé

• Nombre de sous-ensembles d'un ensemble de \(n\) éléments : \(2^{n}\).
• Nombre de combinaisons de \(k\) éléments parmi \(n\) : \(inom{n}{k}\).

Applications

Ces notions sont fondamentales pour résoudre des problèmes combinatoires, notamment lorsqu'il faut compter le nombre de façons de former des groupes, des arrangements, ou pour des probabilités.