Probabilités et statistique MTH0104 • Polytechnique Montréal

Fiche de révision : analyse combinatoire et probabilités par dénombrement (MTH0104)

Cette fiche ne refait pas le cours d'analyse combinatoire de MTH0104 : elle liste ce qui coûte des points au quiz 1 et au contrôle périodique 1, et le geste qui évite chaque perte.

Ce que couvre la fiche

Les formules du chapitre tiennent en trois lignes ; les points se perdent AVANT la formule, quand on décide si l'ordre compte, si un objet peut revenir, et quel ensemble l'énoncé désigne par « au moins », « au plus » ou « exactement ».

Le réflexe à garder : écrire l'univers en une phrase (« les C253C_{25}^{3} échantillons, équiprobables ») avant le premier calcul, puis compter les cas favorables avec la même convention. Notations du cours : Ank=n!(n−k)!A_{n}^{k}=\dfrac{n!}{(n-k)!} et Cnk=(nk)C_{n}^{k}=\dbinom{n}{k}. Calculatrice non programmable, et toute réponse non justifiée ne compte pas.

  • 8 pièges qui coûtent des points
  • 4 figures
  • 10 min de lecture
Faire les exercices du chapitre

Le fil du chapitre

Une probabilité par dénombrement est le quotient de deux comptages faits dans le MÊME univers : on décide une fois si l'ordre compte et si un objet peut revenir, on compte les cas favorables et les cas possibles avec cette même convention, et « au moins un » se compte par le contraire.

Notions couvertes

  • Principe de multiplication
  • Principe d'addition
  • Factorielle
  • Arrangements avec et sans répétition
  • Permutations d'objets identiques
  • Combinaisons
  • Tirage simultané et tirage successif
  • Tirage avec ou sans remise
  • Probabilité par dénombrement
  • Événement contraire

Le tableau du chapitre

Les trois cas du cours, reconnus en un coup d'œil

On choisit kk objets parmi nn objets distincts. Deux questions, dans cet ordre, désignent la colonne ; la formule vient ensuite.

Cas 1 ordre, avec répétition
L'ordre compte ?
oui : 3-7-1 n'est pas 1-7-3
Un objet peut revenir ?
oui : remise, chiffre répété
Formule
nkn^{k}
Mots de l'énoncé
code, NIP, mot de passe, avec remise
Exemple chiffré
NIP de 4 chiffres : 104=10 00010^{4}=10\,000
Cas 2 ordre, sans répétition
L'ordre compte ?
oui : places, rangs, postes distincts
Un objet peut revenir ?
non : un objet, une place
Formule
Ank=n!(n−k)!A_{n}^{k}=\dfrac{n!}{(n-k)!}
Mots de l'énoncé
classement, podium, successivement sans remise, bancs numérotés
Exemple chiffré
podium de 3 parmi 8 : A83=336A_{8}^{3}=336
Cas 3 sans ordre, sans répétition
L'ordre compte ?
non : seul l'ensemble compte
Un objet peut revenir ?
non
Formule
Cnk=n!k! (n−k)!C_{n}^{k}=\dfrac{n!}{k!\,(n-k)!}
Mots de l'énoncé
comité, équipe, main, échantillon, simultanément
Exemple chiffré
comité de 3 parmi 8 : C83=56C_{8}^{3}=56

Légende : les mots du tableau

Ordre
L'ordre compte si échanger deux objets choisis donne un résultat différent (un autre code, un autre podium).
Répétition
Un même objet peut être choisi plusieurs fois : chiffre répété, tirage avec remise.
Tirage simultané
Les objets sortent ensemble : on ne peut pas dire lequel est sorti en premier, l'ordre ne compte pas.
Permutation
Rangement des n objets, tous utilisés : n!n!, ou n!n1!⋯nr!\dfrac{n!}{n_{1}!\cdots n_{r}!} si des objets sont identiques.

Le quatrième cas des manuels (sans ordre, avec répétition) n'est pas utilisé au cours. Un tirage successif sans remise et un tirage simultané donnent la même probabilité, pourvu que le numérateur et le dénominateur soient comptés dans la même colonne.

L'essentiel

Même nombre de cases, trois comptes différents

  • • Le principe de multiplication compte une construction en étapes : on écrit le nombre de choix de chaque étape et on multiplie, à condition que ce NOMBRE ne dépende pas des choix précédents.
  • • Un code de 3 chiffres : 103=100010^{3}=1000 si un chiffre peut revenir, A103=720A_{10}^{3}=720 s'ils sont distincts, et C103=120C_{10}^{3}=120 si l'on ne garde que l'ensemble des 3 chiffres.
  • • Le passage de la deuxième à la troisième ligne divise par 3!=63!=6 : chaque ensemble de 3 chiffres correspond à 6 suites ordonnées. C'est la relation Ank=k! CnkA_{n}^{k}=k!\,C_{n}^{k}.
10×10×10cas 1 : 10³ = 1000ordre, chiffre répété permis10×9×8cas 2 : A₁₀³ = 720ordre, chiffres distincts10×9×8cas 3 : C₁₀³ = 120ensemble : 720 ÷ 3!
Trois rangées de trois cases : les cases ne changent pas, ce qui change, c'est la répétition (rangée 1 contre 2) et l'ordre (rangée 2 contre 3, division par 3!3!).

Écrire le nombre de choix dans chaque case, comme sur la figure, rapporte la justification exigée au contrôle, où une réponse sans démarche ne compte pas.

Probabilité par dénombrement : un univers, une convention

  • • Dans un univers fini équiprobable, P(E)=nombre de cas favorablesnombre de cas possiblesP(E)=\dfrac{\text{nombre de cas favorables}}{\text{nombre de cas possibles}}.
  • • Le numérateur et le dénominateur se comptent dans le MÊME univers : deux combinaisons, ou deux arrangements, jamais l'un sur l'autre.
  • • « Au moins un » : P=1−P(aucun)P=1-P(\text{aucun}). « Au plus kk » : la somme des cas 00, 11, ..., kk, le cas 00 compris.
  • • « Exactement kk » d'une catégorie : kk objets PRIS dans la catégorie et les autres pris HORS de la catégorie.

Les objets « indiscernables au toucher » d'une urne restent distincts pour le calcul : c'est ce qui rend les tirages équiprobables.

Les pièges qui coûtent des points

Les erreurs ci-dessous sont celles que je corrige le plus souvent en séance. Chacune coûte des points sur une copie, même quand le raisonnement est juste.

1. Un arrangement au numérateur, une combinaison au dénominateur

toute la question

Ce qu'il ne faut pas écrire

« On tire simultanément 2 pièces parmi 12, dont 4 défectueuses : P(2 deˊfectueuses)=A42C122=1266P(\text{2 défectueuses})=\dfrac{A_{4}^{2}}{C_{12}^{2}}=\dfrac{12}{66}. »

Ce qu'il faut écrire

« Univers : les C122=66C_{12}^{2}=66 paires, équiprobables. P=C42C122=666=111≈0,0909P=\dfrac{C_{4}^{2}}{C_{12}^{2}}=\dfrac{6}{66}=\dfrac{1}{11}\approx 0{,}0909. »

Pourquoi : Compter les paires ordonnées en haut et non ordonnées en bas double la probabilité ; avec l'ordre des deux côtés, A42A122=12132\frac{A_{4}^{2}}{A_{12}^{2}}=\frac{12}{132} redonne 111\frac{1}{11}.

2. « Au moins un » calculé par une somme de cas

1 à 2 points

Ce qu'il ne faut pas écrire

« Code de 4 chiffres : il y a 4×103=40004\times 10^{3}=4000 codes qui contiennent au moins un 5 (on place le 5, puis les autres chiffres). »

Ce qu'il faut écrire

« Contraire : aucun 5, 94=65619^{4}=6561 codes. Au moins un 5 : 104−94=343910^{4}-9^{4}=3439 codes. »

Pourquoi : Le calcul « on place le 5 » compte 5055 deux fois et 5555 quatre fois ; le contraire ne recoupe rien.

3. Oublier le cas zéro dans « au plus »

1 point

Ce qu'il ne faut pas écrire

« Au plus 2 techniciens sur une équipe de 5 : 1 ou 2 techniciens. »

Ce qu'il faut écrire

« Au plus 2 techniciens : 0, 1 ou 2 techniciens, trois cas incompatibles que j'additionne. »

Pourquoi : « Au plus 2 » est l'ensemble {0 ;1 ;2}\{0\,;1\,;2\} ; le cas 0 est souvent le plus simple à compter et le plus souvent oublié.

4. Le surcompte de « au moins deux »

2 points

Ce qu'il ne faut pas écrire

« Jury de 4 parmi 6 professeurs de mécanique et 5 d'électrique : au moins 2 électriques, C52×C92=360C_{5}^{2}\times C_{9}^{2}=360 jurys. »

Ce qu'il faut écrire

« Contraire : 0 ou 1 électrique, C64+C51C63=15+100=115C_{6}^{4}+C_{5}^{1}C_{6}^{3}=15+100=115. Au moins 2 : 330−115=215330-115=215 jurys. »

E1 E2+E3 M1→ {E1, E2, E3, M1}E1 E3+E2 M1→ {E1, E2, E3, M1}E2 E3+E1 M1→ {E1, E2, E3, M1}2 électriques2 autresun seul jury, compté 3 fois
Le même jury {E1, E2, E3, M1} sort trois fois du calcul faux, une fois par paire d'électriques « choisie d'abord » : c'est le double compte, en rouge.

Pourquoi : Choisir 2 électriques « d'abord » puis 2 personnes quelconques compte trois fois un jury à 3 électriques, comme le montre la figure ; le faux total dépasse même les 330 jurys possibles.

5. Tirage successif : un seul chemin au lieu de toutes les places

1 point

Ce qu'il ne faut pas écrire

« Sans remise, 3 pièces parmi 20 dont 5 défectueuses : P(exactement une)=520×1519×1418P(\text{exactement une})=\dfrac{5}{20}\times\dfrac{15}{19}\times\dfrac{14}{18}. »

Ce qu'il faut écrire

« La pièce défectueuse peut sortir en 1re, 2e ou 3e position : P=3×5×15×1420×19×18≈0,4605P=3\times\dfrac{5\times 15\times 14}{20\times 19\times 18}\approx 0{,}4605. »

Pourquoi : Le produit sans le facteur 3 est la probabilité d'UN ordre de sortie ; le résultat juste est celui du tirage simultané, C51C152C203\frac{C_{5}^{1}C_{15}^{2}}{C_{20}^{3}}.

6. Prendre un code pour un ensemble

1 point

Ce qu'il ne faut pas écrire

« Un cadenas à 4 molettes dont les chiffres sont tous différents a C104=210C_{10}^{4}=210 codes. »

Ce qu'il faut écrire

« Les molettes sont ordonnées et les chiffres distincts : cas 2, A104=5040A_{10}^{4}=5040 codes. »

Pourquoi : Le mot « combinaison » d'un cadenas est trompeur : 2-8-4-1 et 1-4-8-2 n'ouvrent pas le même cadenas, l'ordre compte.

7. Deux personnes qui refusent d'être ensemble : retirer le mauvais ensemble

1,5 point

Ce qu'il ne faut pas écrire

« Équipe de 5 parmi 10, A et B refusent d'être ensemble : C105−C94=252−126=126C_{10}^{5}-C_{9}^{4}=252-126=126 équipes. »

Ce qu'il faut écrire

« J'enlève les équipes qui contiennent A ET B : C83=56C_{8}^{3}=56. Il reste 252−56=196252-56=196 équipes. »

Pourquoi : C94C_{9}^{4} compte toutes les équipes qui contiennent A, y compris celles où A travaille sans B, qui sont permises.

8. Anagramme : oublier de diviser, ou diviser par une somme

0,5 à 1 point

Ce qu'il ne faut pas écrire

« Le mot ESSAIS a 6!=7206!=720 anagrammes. »

Ce qu'il faut écrire

« S trois fois : 6!3!=120\dfrac{6!}{3!}=120 anagrammes. »

Pourquoi : Échanger deux lettres identiques ne crée pas de nouveau mot ; chaque groupe de lettres identiques divise par SA factorielle, et les divisions se multiplient.

Quelle méthode choisir

Quelle formule, selon les mots de l'énoncé

On lit l'énoncé et on repère le mot qui décide ; on écrit la phrase « l'ordre compte / ne compte pas » sur la copie.

au moins 2012345au plus 2012345plus de 2012345moins de 2012345valeurs possibles : 0 à 5
Quatre mots, quatre ensembles de valeurs : « au moins 2 » et « au plus 1 » sont contraires, « plus de 2 » exclut le 2, « moins de 2 » garde le 0.
  • Si « code », « NIP », « mot de passe », « avec remise », « chaque commutateur » → cas 1, nkn^{k}

    Exemple : NIP de 5 chiffres : 105=100 00010^{5}=100\,000

  • Si « classement », « postes distincts », « successivement sans remise », chiffres « tous différents » d'un code → cas 2, AnkA_{n}^{k}

    Exemple : président, secrétaire, trésorier parmi 10 : A103=720A_{10}^{3}=720

  • Si « comité », « équipe », « main », « échantillon », « simultanément » → cas 3, CnkC_{n}^{k}

    Exemple : équipe de 4 parmi 9 : C94=126C_{9}^{4}=126

  • Si on range TOUS les objets, dont certains identiques → n!n1!⋯nr!\dfrac{n!}{n_{1}!\cdots n_{r}!}

    Exemple : AABBB : 5!2! 3!=10\dfrac{5!}{2!\,3!}=10

  • Si « au moins un », « au moins deux » → le contraire : « aucun », « au plus un »

    Exemple : au moins un 0 sur un NIP de 3 chiffres : 1000−729=2711000-729=271

  • Si « au plus kk », « exactement kk » → somme des cas 00 à kk ; ou un seul cas, les autres objets pris hors de la catégorie

    dessiner les valeurs possibles et colorier l'ensemble demandé, comme sur la figure

Aucune branche ne s'applique ? Revenir au principe de multiplication : écrire les étapes de la construction et le nombre de choix de chacune.

La rédaction attendue

Le correcteur coche des étapes. Les voici dans l'ordre, avec la phrase de conclusion qu'il attend mot pour mot.

Rédiger une probabilité par dénombrement

Quand l'utiliser : « Quelle est la probabilité que... » sur un tirage équiprobable : comité, main, échantillon, code au hasard.

  1. 1 Décrire l'univers et justifier l'équiprobabilité : « les CnkC_{n}^{k} échantillons, tirés au hasard, sont équiprobables ».
  2. 2 Compter les cas possibles en nommant le cas du cours (ordre, répétition).
  3. 3 Traduire l'événement en ensemble exact (au moins, au plus, exactement), et passer au contraire si c'est plus court.
  4. 4 Compter les cas favorables avec la MÊME convention, par le principe de multiplication.
  5. 5 Écrire le quotient, la valeur décimale, puis la phrase d'interprétation.

Phrase de conclusion

« Il y a environ 37,9 % de chances que l'équipe tirée au hasard compte exactement 4 ingénieurs. »

Le piège : Donner un nombre sans dire ce qu'il compte : « 350 » ne rapporte rien si la copie ne dit pas « équipes de 4 ingénieurs et 2 techniciens ».

Barème : Sur une question de 2 points : univers et cas possibles 0,5 ; cas favorables 1 ; probabilité et phrase 0,5.

Vérifier avant de rendre

Cinq minutes de vérification récupèrent plus de points qu'un exercice de plus commencé à la hâte.

  • La relation arrangement et combinaison

    Un nombre de combinaisons multiplié par k!k! doit redonner le nombre d'arrangements ; la calculatrice a les touches nPr et nCr.

    C94=126C_{9}^{4}=126 et 4!×126=3024=A944!\times 126=3024=A_{9}^{4} : un 136 trouvé au lieu de 126 ne passerait pas ce contrôle.

  • La somme des catégories redonne le total

    Quand on découpe selon le nombre d'objets d'une catégorie, la somme de tous les cas doit égaler le nombre de cas possibles.

    Jury de 4 : 15+100+150+60+5=330=C11415+100+150+60+5=330=C_{11}^{4}. Une somme de 345 dit qu'un cas est compté deux fois.

  • Une probabilité entre 0 et 1, et son contraire

    Un nombre de cas favorables plus grand que le nombre de cas possibles signale un surcompte ; P(E)+P(Eˉ)P(E)+P(\bar E) doit valoir 1.

    Le faux calcul « au moins 2 électriques » donne 360330>1\frac{360}{330}>1 : impossible, donc surcompte.

  • Le petit cas à la main

    Refaire le raisonnement avec des nombres minuscules et énumérer.

    Codes de 2 chiffres parmi {1, 2, 3} avec au moins un 1 : 9−4=59-4=5, et l'on énumère 11, 12, 13, 21, 31.

L'exercice type décortiqué

Un jury de soutenance et « au moins deux »

Pour les soutenances de projets de fin d'études, on tire au hasard un jury de 4 professeurs parmi 6 professeurs de génie mécanique et 5 professeurs de génie électrique ; tous les jurys sont équiprobables. Calculez la probabilité que le jury compte au moins 2 professeurs de génie électrique.

1510015060501234nombre de professeurs de génie électriquevert : au moins 2, soit 215 jurys
Les 330 jurys rangés selon le nombre de professeurs de génie électrique : les barres vertes (2, 3 ou 4) font 215 jurys, les grises (0 ou 1) leur contraire, 115.

Étape 1

Univers : les jurys de 4 parmi 11 professeurs, sans ordre ni répétition, C114=330C_{11}^{4}=330, équiprobables.

Pourquoi

Un jury n'a pas de rôles : cas 3. Dire l'univers en une phrase fixe la convention pour tout le reste.

Étape 2

Événement : EE « au moins 2 électriques » ={2 ;3 ;4}=\{2\,;3\,;4\} ; contraire Eˉ={0 ;1}\bar E=\{0\,;1\}.

Pourquoi

Traduire avant de compter : le contraire n'a que deux cas, l'événement trois.

Étape 3

0 électrique : C64=15C_{6}^{4}=15 ; 1 électrique : C51×C63=5×20=100C_{5}^{1}\times C_{6}^{3}=5\times 20=100.

Pourquoi

« Exactement 1 » : un professeur pris chez les électriques, les 3 autres pris HORS d'eux, chez les mécaniques.

Étape 4

P(E)=1−15+100330=215330=4366≈0,6515P(E)=1-\dfrac{15+100}{330}=\dfrac{215}{330}=\dfrac{43}{66}\approx 0{,}6515

Pourquoi

Le même dénominateur, 330, en haut comme en bas : on reste dans l'univers des jurys non ordonnés.

Étape 5

Contrôle direct : C52C62+C53C61+C54=150+60+5=215C_{5}^{2}C_{6}^{2}+C_{5}^{3}C_{6}^{1}+C_{5}^{4}=150+60+5=215.

Pourquoi

Deux méthodes, un seul résultat : la vérification prend trente secondes et attrape un cas oublié.

Conclusion rédigée

Il y a environ 65,2 % de chances que le jury tiré au hasard compte au moins deux professeurs de génie électrique.

L'erreur classique sur cet exercice : Écrire C52×C92C114=360330\frac{C_{5}^{2}\times C_{9}^{2}}{C_{11}^{4}}=\frac{360}{330} : choisir 2 électriques puis 2 professeurs quelconques compte plusieurs fois les jurys à 3 ou 4 électriques, et la « probabilité » dépasse 1.

À savoir par cœur

  • • Deux questions avant toute formule : l'ordre compte-t-il ? un objet peut-il revenir ?
  • • nkn^{k} (ordre, répétition) ; Ank=n!(n−k)!A_{n}^{k}=\dfrac{n!}{(n-k)!} (ordre, sans répétition) ; Cnk=n!k! (n−k)!C_{n}^{k}=\dfrac{n!}{k!\,(n-k)!} (sans ordre).
  • • Ank=k! CnkA_{n}^{k}=k!\,C_{n}^{k} et Cnk=Cnn−kC_{n}^{k}=C_{n}^{n-k}.
  • • Objets identiques : n!n1! n2!⋯nr!\dfrac{n!}{n_{1}!\,n_{2}!\cdots n_{r}!}.
  • • P(E)=favorablespossiblesP(E)=\dfrac{\text{favorables}}{\text{possibles}}, comptés dans le MÊME univers.
  • • Au moins un : 1−P(aucun)1-P(\text{aucun}) ; au plus kk : de 00 à kk, le cas 00 compris.
  • • Tirage successif sans remise : multiplier par le nombre de places possibles de l'objet cherché.

Questions fréquentes

Comment savoir s'il faut utiliser un arrangement ou une combinaison ?

On se demande si échanger deux objets choisis donne un résultat différent. Si oui, comme pour un code, un podium ou des postes distincts, l'ordre compte et on prend un arrangement. Si non, comme pour un comité, une main de cartes ou un échantillon tiré d'un coup, on prend une combinaison. On écrit cette phrase sur la copie avant la formule.

Pourquoi calculer « au moins un » avec l'événement contraire ?

Parce que les cas « le premier objet convient », « le deuxième convient »... se recoupent : les additionner compte plusieurs fois les résultats qui ont plusieurs objets favorables. Le contraire, « aucun », ne recoupe rien et se compte en une multiplication. On soustrait ensuite cette probabilité de 1.

Un tirage simultané et un tirage successif sans remise donnent-ils la même probabilité ?

Oui, pour un événement qui ne parle pas de l'ordre de sortie, à condition de compter le numérateur et le dénominateur avec la même convention : deux combinaisons, ou deux arrangements. Si l'on compte des suites ordonnées, il faut multiplier les cas favorables par le nombre de places possibles des objets cherchés.

Comment compter les anagrammes d'un mot qui a des lettres répétées ?

On compte les rangements comme si toutes les lettres étaient distinctes, soit factorielle du nombre de lettres, puis on divise par la factorielle du nombre de répétitions de chaque lettre, parce qu'échanger deux lettres identiques ne crée pas de nouveau mot. Pour ESSAIS, six lettres dont trois S : 720 divisé par 6, soit 120.

Marque ici la fiche comme lue ou mets-la en favori : un compte gratuit, sans mot de passe, retient tes fiches lues et tes favoris d'une visite à l'autre, te dit quel chapitre attaquer ensuite et te permet de demander la méthode ou l'exercice qui te manque. Crée ton espace, un courriel suffit.

Passer à la pratique

Exercices corrigés : Analyse combinatoire et probabilités par dénombrement

Une méthode se prouve sur une copie, pas sur une fiche. La série du même chapitre reprend chacun de ces pièges dans un exercice, avec le corrigé rédigé étape par étape.

  • 11 exercices corrigés
  • 110 points
  • 180 minutes
Faire les exercices
Il manque quelque chose dans cette fiche ? Une méthode, un piège, un exercice pour l'appliquer, une erreur repérée : dis-le-moi, je lis chaque demande.

L'envoi passe par ton espace gratuit : c'est ce qui me permet de te répondre et de te prévenir quand l'exercice est ajouté. Un courriel suffit, pas de mot de passe. Crée ton espace. Pas envie de créer un compte ? Écris-moi directement.

De quoi s'agit-il ?
Je lis chaque demande moi-même, personne d'autre ne la voit. Inutile d'écrire ton nom ou celui de ton école.
Quand ta demande est traitée, tu es prévenu par courriel et dans ton espace.

En envoyant, tu acceptes que je lise ta demande pour y répondre. Elle est gardée avec ton compte, effacée avec lui, et jamais publiée : politique de confidentialité.

Ce chapitre resservira dans

Les chapitres qui le réclament en amont, plus tard dans l'année ou dans les années suivantes.

© Ahmed Squalli Houssaini. Fiche publiée sur www.letuteurscientifique.ca/fiches/mth0104-analyse-combinatoire. Libre pour l'usage personnel et en classe ; sa republication ailleurs demande une autorisation écrite (mentions légales).

Vous cherchez un tuteur en probabilités et statistique pour MTH0104 ?

Contactez-moi pour une première séance : on reprend vos copies de dénombrement là où les points se perdent.

Site par Studio Squalli