AlloNajah
0 XP
Leçon n° 5 1ère Année Baccalauréat (1BAC) Lettres & Humaines 📚 Maths 📐

Dénombrement

التعداد

Principe fondamental du dénombrement, factorielle, arrangements sans répétition, permutations et combinaisons.

1BAC Lettres & S.H · Semestre 2 · Cours 5Pr. Younes AIT IDDIR · p. 55–75
01

Objectifs et activité de découverte

  • Maîtriser le principe fondamental du dénombrement (arbre des choix et produit des choix).
  • Calculer et manipuler les factorielles \(n!\), les arrangements \(A_n^p\) et les combinaisons \(C_n^p\).
  • Distinguer sans ambiguïté les trois modes de tirage : simultané, successif sans remise, successif avec remise.
  • Calculer le cardinal d’événements classiques (même couleur, couleurs différentes, au moins une...).
  • Résoudre les exercices types d’examens régionaux sur le tirage dans une urne.

Chemins et arbre de choix

Une personne veut aller du point X au point Y en franchissant successivement 3 vallées :
• La 1ère vallée possède 2 ponts : A et B.
• La 2ème vallée possède 3 ponts : C, D et E.
• La 3ème vallée possède 2 ponts : F et G.
Combien de chemins différents mènent de X à Y ?
  1. Pour la première étape, il y a 2 choix possibles (A ou B).
  2. Pour chaque choix de la 1ère étape, il y a 3 choix possibles pour la 2ème (C, D ou E).
  3. Pour chacun de ces choix, il y a 2 choix pour la 3ème étape (F ou G).
  4. D’après le principe fondamental du dénombrement, le nombre total de chemins est : \(2 \times 3 \times 2 = 12\) chemins distincts.
02

Cours et propriétés

1. Principe fondamental du dénombrement

Si une expérience aléatoire ou un choix global se décompose en \(k\) étapes successives où :
• La 1ère étape offre \(n_1\) choix possibles,
• La 2ème étape offre \(n_2\) choix possibles,
• ... et la \(k\)-ième étape offre \(n_k\) choix possibles,
alors le nombre total de résultats possibles est le produit : $$N = n_1 \times n_2 \times \dots \times n_k$$

2. Arrangements sans répétition \(A_n^p\) et Permutations \(n!\)

• Arrangement sans répétition (\(1 \le p \le n\)) : Choisir \(p\) éléments ordonnés et distincts parmi \(n\).
$$A_n^p = n(n - 1)(n - 2)\dots(n - p + 1) = \frac{n!}{(n - p)!}$$
Exemples : \(A_5^2 = 5 \times 4 = 20\) ; \(A_{10}^3 = 10 \times 9 \times 8 = 720\). Convention : \(A_n^0 = 1\).
• Permutation : Cas particulier où \(p = n\) (ordonner tous les \(n\) éléments).
$$n! = A_n^n = n \times (n - 1) \times \dots \times 2 \times 1 \qquad (\text{se lit « factorielle } n \text{ »})$$
Exemples : \(3! = 3 \times 2 \times 1 = 6\) ; \(4! = 24\) ; \(5! = 120\). Convention fondamentale : \(0! = 1\).

3. Combinaisons \(C_n^p\)

Une combinaison de \(p\) éléments parmi \(n\) est le choix d’un sous-ensemble de \(p\) éléments sans tenir compte de l’ordre et sans répétition :
$$C_n^p = \frac{A_n^p}{p!} = \frac{n!}{p!(n - p)!}$$
Exemples : \(C_4^2 = \frac{4 \times 3}{2 \times 1} = 6\) ; \(C_6^3 = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20\).
Propriétés utiles : \(C_n^0 = 1\) ; \(C_n^1 = n\) ; \(C_n^n = 1\) ; \(C_n^p = C_n^{n - p}\).

4. Synthèse des trois modes de tirages (Page 61 du cours)

On tire \(p\) boules parmi un total de \(n\) boules dans une urne :
$$\begin{array}{|c|c|c|} \hline \textbf{Type de tirage} & \textbf{Nombre de tirages possibles} & \textbf{L’ordre compte-t-il ?} \\ \hline \text{Simultané (en même temps)} & C_n^p & \text{Non (l’ordre n’a pas d’importance)} \\ \hline \text{Successif sans remise} & A_n^p & \text{Oui (l’ordre est important, pas de répétition)} \\ \hline \text{Successif avec remise} & n^p & \text{Oui (l’ordre est important, répétitions permises)} \\ \hline \end{array}$$

5. Calcul des tirages avec conditions

• Boules de même couleur : On additionne les possibilités pour chaque couleur : \(C_{\text{rouges}}^p + C_{\text{vertes}}^p + \dots\)
• Couleurs différentes deux à deux : Règle du produit : \(C_{n_1}^1 \times C_{n_2}^1 \times C_{n_3}^1\). (En tirage successif, multiplier par \(3! = 6\) pour l’ordre).
• Au moins une boule... : Événement contraire : « Au moins une boule blanche » \(= \text{Total} - (\text{Aucune boule blanche})\).

1. Simultané (en même temps) : Ordre sans importance \(\implies C_n^p\) 2. Successif sans remise : Ordre compte, pas de répétition \(\implies A_n^p\) 3. Successif avec remise : Ordre compte, répétition possible \(\implies n^p\)
Schéma pédagogique : illustration des concepts du cours.
03

Exemples résolus pas à pas

Formation de codes secrets

On veut former un code de 4 chiffres distincts choisis parmi les chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Combien de codes peut-on créer ?
  1. L’ordre des chiffres est déterminant (le code 1234 est différent de 4321) et les chiffres sont distincts (sans remise).
  2. Il s’agit d’un arrangement de 4 éléments parmi 10 : \(A_{10}^4\).
  3. Calcul : \(A_{10}^4 = 10 \times 9 \times 8 \times 7 = 5040\) codes possibles.

Tirage simultané dans une urne

Une urne contient 10 boules : 5 rouges, 3 vertes et 2 bleues. On tire simultanément 3 boules.
1) Nombre total de tirages possibles.
2) Nombre de tirages de 3 boules rouges.
3) Nombre de tirages de 3 boules de même couleur.
  1. 1) Tirage simultané de 3 boules parmi 10 : \(C_{10}^3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120\).
  2. 2) 3 boules rouges parmi les 5 rouges : \(C_5^3 = \frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10\).
  3. 3) Les 3 boules peuvent être 3 rouges ou 3 vertes (impossible d’avoir 3 bleues car il n’y en a que 2) :
    \(C_5^3 + C_3^3 = 10 + 1 = 11\) tirages.
04

À vous de jouer : exercices corrigés

Cherchez chaque réponse avant d’ouvrir le corrigé.

Exercice 45 du cours : Constitution d’un groupe

Dans une classe de 4 filles et 6 garçons (total 10 élèves), le professeur choisit 3 élèves pour un exposé.
1) Déterminer le nombre de groupes possibles.
2) Déterminer le nombre de groupes composés uniquement de garçons.
3) Déterminer le nombre de groupes contenant exactement deux filles.
Voir le corrigé détaillé
  1. 1) Le choix est global (pas d’ordre dans un groupe) : \(C_{10}^3 = \frac{10 \times 9 \times 8}{6} = 120\) groupes.
  2. 2) 3 garçons parmi les 6 garçons : \(C_6^3 = \frac{6 \times 5 \times 4}{6} = 20\) groupes.
  3. 3) Exactement 2 filles et donc 1 garçon : \(C_4^2 \times C_6^1 = \frac{4 \times 3}{2} \times 6 = 6 \times 6 = 36\) groupes.

Exercice 46 du cours : Tirage successif avec ou sans remise

Une urne contient 5 boules blanches et 3 noires (total 8). On tire 2 boules.
1) Nombre de tirages possibles si le tirage est simultané.
2) Si le tirage est successif sans remise.
3) Si le tirage est successif avec remise.
Voir le corrigé détaillé
  1. 1) Simultané : \(C_8^2 = \frac{8 \times 7}{2} = 28\).
  2. 2) Successif sans remise : \(A_8^2 = 8 \times 7 = 56\).
  3. 3) Successif avec remise : \(8^2 = 8 \times 8 = 64\).

Examen régional : Événement complémentaire

Une urne contient 4 boules rouges et 6 boules vertes. On tire simultanément 3 boules.
Combien de tirages contiennent au moins une boule rouge ?
Voir le corrigé détaillé
  1. Nombre total de tirages possibles : \(C_{10}^3 = 120\).
  2. L’événement contraire de « au moins une rouge » est « aucune rouge » (c’est-à-dire 3 boules vertes).
  3. Nombre de tirages sans aucune rouge : \(C_6^3 = 20\).
  4. Nombre de tirages avec au moins une rouge : \(120 - 20 = 100\).
05

Je vérifie ma compréhension

Dans une course de 8 athlètes, de combien de manières différentes peut-on former le podium (1er, 2ème et 3ème) ?

Vérifier ma réponse

L’ordre compte et il n’y a pas de répétition : c’est un arrangement \(A_8^3 = 8 \times 7 \times 6 = 336\) podiums possibles.

Référence : Cours de mathématiques : 1 Bac Lettre, Younes AIT IDDIR, chapitre 5, pages 55–75 dans le PDF. Adaptation pédagogique complète des notions, activités et devoirs pour AlloNajah.