Fiche de révision : Principes de dénombrement et lois binomiales

📋 Plan du Cours

1. Principe additif et multiplicatif
2. Dénombrement des k-uplets
3. Parties d’un ensemble
4. Arrangement de k éléments
5. Factorielle et permutations
6. Lois de Bernoulli
7. Schéma de Bernoulli
8. Loi binomiale
9. Coefficients binomiaux
10. Espérance et variance

📖 1. Principe additif et multiplicatif

🔑 Notions clés & Définitions

• Principe additif : Si deux ensembles E et F sont disjoints, alors le nombre d’éléments de leur union 𝐸 ∪ 𝐹 est la somme du nombre d’éléments de chacun, soit 𝑛 + 𝑚 (avec 𝑛 et 𝑚 respectivement le nombre d’éléments de E et F).
• Produit cartésien (𝐸 × 𝐹) : Ensemble des couples (𝑒, 𝑓), où 𝑒 appartient à E et 𝑓 appartient à F. La propriété : 𝐸 × 𝐹 est composé de 𝑛 × 𝑚 éléments.
• Principe multiplicatif : Si E et F sont disjoints, alors le nombre d’éléments du produit cartésien 𝐸 × 𝐹 est 𝑛 × 𝑚.
• Dénombrement des 𝑘 −uplets : Ensemble 𝐸𝑘 des listes ordonnées (𝑒1, 𝑒2, … , 𝑒𝑘) de 𝑘 éléments de E. Le nombre de 𝑘 −uplets de E est 𝑛^𝑘.
• Parties d’un ensemble : Ensemble constitué d’éléments de E. Le nombre de parties d’un ensemble E à 𝑛 éléments est 2^𝑛.
• Arrangement de k éléments parmi n : Liste de 𝑘 éléments distincts de E, où l’ordre compte. Le nombre d’arrangements est 𝑛(𝑛−1) … (𝑛−(𝑘−1)).
• Factorielle (𝑛!) : Produit de tous les entiers de 1 à 𝑛. Par convention, 0! = 1.
• Permutations : Arrangement de tous les éléments d’un ensemble E à 𝑛 éléments, dont le nombre est 𝑛!.

📝 Points essentiels

• Le principe additif s’applique lorsque deux ensembles disjoints sont combinés, permettant d’additionner leurs tailles.
• Le principe multiplicatif concerne la combinaison successive d’expériences indépendantes, où le nombre total de résultats est le produit des nombres de résultats possibles pour chaque étape.
• Le dénombrement des 𝑘 −uplets est basé sur le nombre total de listes possibles, soit 𝑛^𝑘.
• Le nombre de parties d’un ensemble à 𝑛 éléments est 2^𝑛, correspondant à toutes les combinaisons possibles d’éléments.
• La formule pour le nombre d’arrangements de 𝑘 éléments parmi 𝑛 est 𝑛(𝑛−1)…(𝑛−(𝑘−1)).
• La factorielle 𝑛! représente le nombre de permutations de 𝑛 éléments distincts.

💡 À retenir

Le principe additif permet d’additionner le nombre d’éléments d’ensembles disjoints, tandis que le principe multiplicatif permet de compter le nombre de résultats possibles dans une succession d’expériences indépendantes.

📖 2. Dénombrement des k-uplets

🔑 Notions clés & Définitions

• Dénombrement des k-uplets : Ensemble des listes ordonnées de k éléments issus d’un ensemble E. Noté 𝐸𝑘, c’est l’ensemble de tous les k-uplets de E, c’est-à-dire toutes les listes de longueur k où chaque élément appartient à E.

• k-uplet : Liste ordonnée de k éléments de E, notée (𝑒₁, 𝑒₂, … , 𝑒ₖ). Exemple : (a, b, c) est un 3-uplet de E.

• Nombre de k-uplets : Le nombre total de listes de k éléments de E, noté 𝑛^k si E a n éléments. La propriété indique que ce nombre est 𝑛^k.

• Partie d’un ensemble : Ensemble constitué d’éléments de E. La propriété liée indique que le nombre de parties d’un ensemble E de n éléments est 2^n.

• Arrangement de k éléments parmi n : Liste de k éléments distincts de E, où l’ordre compte, et tous les éléments sont différents. Le nombre d’arrangements est donné par la formule 𝑛(𝑛−1)…(𝑛−(𝑘−1)).

• Factorielle : Produit de tous les entiers de 1 à n, noté 𝑛!. Par convention, 0! = 1.

📝 Points essentiels

• Le nombre de k-uplets de E, où E possède n éléments, est 𝑛^k.
• Un k-uplet est une liste ordonnée, ce qui différencie une partie (ensemble sans ordre) ou une combinaison.
• La formule pour le nombre d’arrangements de k éléments parmi n est : 𝑛(𝑛−1)…(𝑛−(𝑘−1)), ce qui correspond à 𝑛! / (𝑛−𝑘)!.
• La factorielle 𝑛! est utilisée pour calculer ces arrangements et coefficients binomiaux.

💡 À retenir

Le dénombrement des k-uplets d’un ensemble de n éléments est donné par 𝑛^k, et le nombre d’arrangements de k éléments parmi n est 𝑛! / (𝑛−𝑘)! ; la factorielle facilite ces calculs.

📖 3. Parties d’un ensemble

🔑 Notions clés & Définitions

• Partie d’un ensemble : Un sous-ensemble de cet ensemble, c’est-à-dire un ensemble constitué uniquement d’éléments appartenant à l’ensemble initial.
• Nombre de parties d’un ensemble : Le total des sous-ensembles possibles d’un ensemble, y compris l’ensemble lui-même et l’ensemble vide.
• 𝑛 : La cardinalité (nombre d’éléments) de l’ensemble initial.
• 2^𝑛 : Le nombre de parties d’un ensemble de cardinal 𝑛, selon la propriété.

📝 Points essentiels

• La propriété fondamentale indique que le nombre de parties d’un ensemble E de cardinal 𝑛 est 2^𝑛.
• Exemple : Si E = {𝑎, 𝑏, 𝑐, 𝑑}, alors le nombre de parties est 2^4 = 16.
• La liste des parties comprend l’ensemble vide (∅) et l’ensemble complet E.
• La notion de partie est un sous-ensemble de l’ensemble initial, ce qui implique que chaque partie est un ensemble d’éléments de E.

💡 À retenir

Le nombre de parties d’un ensemble de cardinal 𝑛 est toujours 2^𝑛, ce qui correspond à toutes les combinaisons possibles d’éléments, y compris l’ensemble vide et l’ensemble lui-même.

📖 4. Arrangement de k éléments

🔑 Notions clés & Définitions

• Arrangement de k éléments parmi n : Il s'agit d'un 𝑘 −uplet de E où tous les éléments sont différents, choisi parmi un ensemble E de n éléments. Le nombre d’arrangements possibles est donné par la formule :
  $\text{Nombre d’arrangements} = n(n-1)(n-2) \dots (n-(k-1))$ (voir propriété dans la section 10.2.a).

• Factorielle (𝑛!) : Produit de tous les entiers compris entre 1 et 𝑛, défini par :
  $n! = n \times (n-1) \times \dots \times 2 \times 1$ avec la convention 0! = 1.

• Nombre de permutations : Nombre de façons d’arranger n éléments distincts, égal à 𝑛!.

📝 Points essentiels

• L’arrangement de k éléments parmi n correspond à la sélection ordonnée de ces éléments, tous différents.
• Le nombre d’arrangements de k éléments parmi n est aussi appelé permutation partielle, et il se calcule via la formule :
  $A_{n}^{k} = \frac{n!}{(n-k)!}$
• La factorielle 𝑛! est utilisée pour calculer le nombre total de permutations d’un ensemble de n éléments.
• La formule de l’arrangement de k éléments parmi n est dérivée du produit de k termes décroissants à partir de n.

💡 À retenir

L’arrangement de k éléments parmi n se calcule en multipliant une suite décroissante à partir de n, ou via la formule 𝑛! / (𝑛−𝑘)!. La factorielle 𝑛! représente le nombre total de permutations d’un ensemble de n éléments.

📖 5. Factorielle et permutations

🔑 Notions clés & Définitions

Factorielle (n!) : Produit de tous les entiers compris entre 1 et n, avec la convention 0! = 1.
Définition : Soit n un entier naturel non nul, n! = n × (n−1) × ... × 1.
Exemple : 5! = 5 × 4 × 3 × 2 × 1 = 120.

Permutations : Arrangement de tous les éléments d’un ensemble dans un ordre précis.
Définition : Le nombre de permutations d’un ensemble E à n éléments est n!.
Propriété : Le nombre de permutations de E est n! si E comporte n éléments.

📝 Points essentiels

• La factorielle n! est utilisée pour calculer le nombre d’arrangements ou permutations d’un ensemble de n éléments.
• La notation n! désigne le produit de tous les entiers de 1 à n, avec 0! = 1 par convention.
• Le nombre de permutations d’un ensemble à n éléments est égal à n!.
• La permutation d’un ensemble est un 𝑛−uplet d’éléments distincts, représentant un ordre particulier.
• La factorielle est essentielle pour déterminer le nombre de permutations, notamment dans le calcul des arrangements de k éléments parmi n (voir section 6).

💡 À retenir

La factorielle n! donne le nombre total de permutations possibles d’un ensemble de n éléments, ce qui est fondamental dans le dénombrement et la combinatoire.

📖 6. Lois de Bernoulli

🔑 Notions clés & Définitions

• Épreuve de Bernoulli : Une expérience aléatoire qui n’a que deux issues possibles, le succès (S) ou l’échec (𝑆̅).

• Variable aléatoire X : Prend la valeur 1 en cas de succès et 0 en cas d’échec.

• Loi de Bernoulli : Loi de probabilité d’une variable X suivant une épreuve de Bernoulli de paramètre p, notée 𝑋 ↪ ℬ(𝑝), où p = 𝑝(𝑆).

• Propriétés :

  • 𝐸(𝑋) = 𝑝
  • 𝑉(𝑋) = 𝑝(1 − 𝑝)
  • 𝜎(𝑋) = √𝑝(1 − 𝑝)

• Schéma de Bernoulli : Une répétition de 𝑛 épreuves de Bernoulli identiques et indépendantes.

• Variable X dans le schéma : Nombre de succès obtenus après 𝑛 épreuves de Bernoulli.

• Loi binomiale : Loi de probabilité de X dans un schéma de Bernoulli répété 𝑛 fois, caractérisée par deux paramètres :

  • 𝑛 : nombre d’épreuves
  • 𝑝 : probabilité de succès à chaque épreuve
    Notée 𝑋 ↪ 𝓑(𝑛 ; 𝑝).

📝 Points essentiels

• Une épreuve de Bernoulli est une expérience à deux issues, avec une probabilité p de succès.
• La variable X associée suit la loi de Bernoulli 𝑋 ↪ ℬ(𝑝), avec des propriétés :
  • Espérance : 𝐸(𝑋) = 𝑝
  • Variance : 𝑉(𝑋) = 𝑝(1 − 𝑝)
  • Écart type : 𝜎(𝑋) = √𝑝(1 − 𝑝)
• Un schéma de Bernoulli consiste en une répétition de ces épreuves, indépendantes et identiques.
• La variable X dans ce contexte, représentant le nombre de succès, suit une loi binomiale 𝓑(𝑛 ; 𝑝).
• La probabilité d’obtenir exactement k succès dans n essais est donnée par :
  $P(X = k) = \binom{n}{k} p^{k} (1 - p)^{n - k}$

💡 À retenir

La loi de Bernoulli modélise une seule expérience à deux issues, tandis que le schéma de Bernoulli répété 𝑛 fois conduit à la loi binomiale, qui donne la distribution du nombre de succès.

📖 7. Schéma de Bernoulli

🔑 Notions clés & Définitions

• Épreuve de Bernoulli : Une expérience aléatoire qui n’a que deux issues possibles, le succès (S) ou l’échec (𝑆̅). La variable aléatoire associée, notée 𝑋, prend la valeur 1 en cas de succès et 0 en cas d’échec. Elle suit la loi de Bernoulli de paramètre 𝑝, où 𝑝 = 𝑝(𝑆) est la probabilité de succès.
• Loi de Bernoulli : Loi de probabilité d’une variable aléatoire 𝑋 qui ne peut prendre que deux valeurs, 0 ou 1, avec P(𝑋=1) = 𝑝 et P(𝑋=0) = 1−𝑝. La notation 𝑋 ↪ ℬ(𝑝) indique que 𝑋 suit cette loi.
• Schéma de Bernoulli : Une répétition de 𝑛 épreuves de Bernoulli, identiques et indépendantes, formant une suite d’expériences où chaque épreuve a la même probabilité de succès 𝑝.

📝 Points essentiels

• La variable aléatoire 𝑋 associée à une épreuve de Bernoulli a une espérance 𝐸(𝑋) = 𝑝, une variance 𝑉(𝑋) = 𝑝(1−𝑝), et un écart type 𝜎(𝑋) = √𝑝(1−𝑝).
• Lorsqu’on répète 𝑛 fois une épreuve de Bernoulli de manière indépendante, on obtient un schéma de Bernoulli.
• La loi de Bernoulli modélise des situations binaires où seul le succès ou l’échec est possible, avec une probabilité constante 𝑝 pour le succès.
• Exemple : lancer de dé équilibré pour obtenir un 6, avec 𝑝(𝑆) = 1/6, et la variable X suit une loi de Bernoulli de paramètre 1/6.

💡 À retenir

Le schéma de Bernoulli consiste en une série d’expériences indépendantes identiques, chacune suivant une loi de Bernoulli, permettant de modéliser des situations binaires avec une probabilité constante de succès.

📖 8. Loi binomiale

🔑 Notions clés & Définitions

• Loi binomiale : La loi binomiale de paramètres $n$ et $p$ désigne la distribution de la variable aléatoire $X$ qui compte le nombre de succès lors de la répétition de $n$ épreuves de Bernoulli indépendantes, identiques, avec une probabilité de succès $p$. La variable $X$ suit la loi notée $\mathcal{B}(n; p)$.

• Coefficient binomiaux : Noté $\binom{n}{k}$ ou $C_{n}^{k}$, il représente le nombre de combinaisons de $k$ éléments parmi $n$ éléments, calculé par $\binom{n}{k} = \frac{n!}{k!(n-k)!}$.

• Probabilité de $k$ succès dans $n$ essais : La probabilité que la variable aléatoire $X$ prenne la valeur $k$ (c’est-à-dire obtenir exactement $k$ succès) est donnée par la formule :
  $P(X = k) = \binom{n}{k} p^{k} (1 - p)^{n - k}$

📝 Points essentiels

• La loi binomiale modélise la distribution du nombre de succès dans une succession de $n$ épreuves de Bernoulli, chaque épreuve ayant une probabilité $p$ de succès.
• La probabilité d’obtenir exactement $k$ succès est le produit du nombre de façons de choisir ces $k$ succès parmi $n$ (coefficients binomiaux) et de la probabilité que ces succès et échecs se produisent dans cet ordre précis.
• Les coefficients binomiaux $\binom{n}{k}$ possèdent des propriétés importantes, notamment :
  • $\binom{n}{0} = \binom{n}{n} = 1$
  • $\binom{n}{k} = \binom{n}{n - k}$
  • La relation de Pascal : $\binom{n}{k} + \binom{n}{k+1} = \binom{n+1}{k+1}$
• La loi binomiale permet de calculer l’espérance $E(X) = np$, la variance $V(X) = np(1 - p)$, et l’écart type $\sigma(X) = \sqrt{np(1 - p)}$.

💡 À retenir

La loi binomiale décrit la distribution du nombre de succès dans une série d’épreuves indépendantes de Bernoulli, avec une formule précise pour la probabilité de chaque nombre de succès, utilisant les coefficients binomiaux.

📖 9. Coefficients binomiaux

🔑 Notions clés & Définitions

• Coefficient binomial (n k) : Nombre de façons de choisir k éléments parmi n, noté (n k) ou Cₙₖ, défini par la formule (n k) = n! / [k! (n - k)!], où n! désigne la factorielle de n. Il représente le nombre de combinaisons possibles pour sélectionner k éléments dans un ensemble de n éléments.

• Propriétés des coefficients binomiaux :

  • (n 0) = (n n) = 1
  • (n k) = (n n - k)
  • (n k) + (n k + 1) = (n + 1 k + 1)

• Triangle de Pascal : Représentation triangulaire où chaque coefficient binomial est la somme des deux coefficients situés au-dessus. Il est formé par la relation de récurrence (n k) + (n k + 1) = (n + 1 k + 1), permettant de construire le triangle en partant du sommet.

📝 Points essentiels

• Le coefficient binomial (n k) indique le nombre de façons de réaliser une sélection de k éléments dans un ensemble de n éléments, sans tenir compte de l’ordre.
• La formule (n k) = n! / [k! (n - k)!] permet de calculer précisément le nombre de combinaisons.
• Les propriétés (n 0) = (n n) = 1 et (n k) = (n n - k) illustrent la symétrie et la simplicité du coefficient binomial.
• La relation (n k) + (n k + 1) = (n + 1 k + 1) constitue la base du triangle de Pascal, qui sert à visualiser et calculer facilement ces coefficients.

💡 À retenir

Les coefficients binomiaux comptent le nombre de combinaisons possibles pour choisir k éléments dans un ensemble de n, et leur structure est représentée par le triangle de Pascal, qui repose sur une relation de récurrence essentielle.

📖 10. Espérance et variance

🔑 Notions clés & Définitions

Espérance (E(X)) : Selon Théorème (source), si une variable aléatoire X suit une loi binomiale ℬ(n, p), alors l’espérance est donnée par 𝐸(𝑋) = 𝑛 × 𝑝.

Variance (V(X)) : Toujours selon Théorème, la variance d’une variable X suivant une loi binomiale ℬ(n, p) est 𝑉(𝑋) = 𝑛 × 𝑝 × (1 − 𝑝).

Propriété des coefficients binomiaux : Pour tous entiers n et k tels que 0 ≤ k ≤ n, on a :

• (𝑛 0) = (𝑛 𝑛) = 1
• (𝑛 𝑘) = (𝑛 𝑛−𝑘)
• (𝑛 𝑘) + (𝑛 𝑘+1) = (𝑛+1 𝑘+1)

📝 Points essentiels

• La loi binomiale ℬ(n, p) modélise le nombre de succès dans une succession de n épreuves de Bernoulli indépendantes, avec succès de probabilité p.
• L’espérance 𝐸(𝑋) = 𝑛 × 𝑝 indique la moyenne attendue du nombre de succès.
• La variance 𝑉(𝑋) = 𝑛 × 𝑝 × (1 − 𝑝) mesure la dispersion autour de cette moyenne.
• La propriété des coefficients binomiaux permet de calculer et de simplifier des expressions liées aux combinaisons, notamment dans le triangle de Pascal.

💡 À retenir

L’espérance et la variance d’une loi binomiale sont directement liées à ses paramètres n et p, et la propriété des coefficients binomiaux facilite leur calcul et leur compréhension.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre le principe additif (somme) et le principe multiplicatif (produit).
2. Oublier que le nombre de parties d’un ensemble à n éléments est 2^n, incluant l’ensemble vide et l’ensemble complet.
3. Confondre k-uplets (listes ordonnées) et combinaisons (ensembles sans ordre).
4. Utiliser la formule n! pour les arrangements de k éléments, alors qu’il faut utiliser n! / (n−k)! pour les arrangements partiels.
5. Confondre permutations (tous les éléments) et arrangements partiels.
6. Négliger la convention 0! = 1 dans les calculs de factorielle.
7. Mal interpréter la probabilité dans la loi de Bernoulli, notamment la différence entre succès et échec.

✅ Checklist Examen

1. Connaître la définition du principe additif et ses conditions d’application.
2. Maîtriser la formule du principe multiplicatif pour le dénombrement d’expériences successives.
3. Savoir calculer le nombre de k-uplets dans un ensemble de n éléments (n^k).
4. Connaître la formule du nombre de parties d’un ensemble (2^n).
5. Savoir déterminer le nombre d’arrangements de k éléments parmi n (n! / (n−k)!).
6. Maîtriser la définition et le calcul de la factorielle n!.
7. Connaître le nombre de permutations d’un ensemble à n éléments (n!).
8. Comprendre la notion de permutation et ses applications dans le dénombrement.
9. Savoir définir une épreuve de Bernoulli et ses caractéristiques principales.
10. Connaître la probabilité d’un succès dans une loi de Bernoulli (p).
11. Être capable d’identifier si deux événements sont disjoints ou indépendants.
12. Connaître la propriété que le nombre de parties d’un ensemble à n éléments est 2^n.