Probabilités et statistique MTH0104 • Polytechnique Montréal • Analyse combinatoire et probabilités par dénombrement

Analyse combinatoire et probabilités par dénombrement : exercices corrigés de MTH0104 (Polytechnique)

Analyse combinatoire et probabilités par dénombrement : exercices de MTH0104 (Polytechnique)

Nom : Classe : Date :

Corrigé

Durée conseillée : 3 h 00 · Calculatrice autorisée · 11 exercices
https://www.letuteurscientifique.ca/exercices/mth0104-analyse-combinatoire

Voici dix exercices corrigés d'analyse combinatoire et de probabilités par dénombrement, précédés d'une liste de calculs, pour MTH0104, le cours préparatoire de probabilités et statistique de Polytechnique.

Ce que couvre la série, les pièges traités

Ils couvrent le principe de multiplication et le principe d'addition, la factorielle, les arrangements avec et sans répétition, les permutations, y compris d'objets identiques (anagrammes), les combinaisons, les trois cas du cours selon l'ordre et la répétition, les tirages simultanés et successifs, avec ou sans remise, et la probabilité d'un événement calculée par dénombrement.

Le chapitre est évalué au quiz 1 et au contrôle périodique 1 ; il se retrouve aussi au 201-SN1-RE du cégep.

À la fin de la série, vous savez nommer le cas de dénombrement avant de calculer (exercice 2), construire un code ou une plaque étape par étape (exercices 1 et 3), former un comité sous contraintes, deux personnes qui refusent d'être ensemble comprises (exercice 4), comparer un tirage simultané, successif et avec remise (exercice 5), traiter les mains de cartes (exercice 6), ranger des objets en blocs (exercice 7) et remonter d'une probabilité visée à un nombre de semaines ou de composants (exercices 9 et 10). Le fil de la série : une probabilité par dénombrement est le quotient de deux comptages faits dans le même univers, avec la même convention d'ordre en haut et en bas, et « au moins un » se compte par le contraire.

Les pièges traités : la somme de cas qui recompte « au moins un » (exercices 1, 3, 6 et 8), l'oubli du cas zéro dans « au plus 2 » (exercice 4), un arrangement au numérateur et une combinaison au dénominateur (exercices 5 et 8), le facteur 3 des places oublié dans un tirage successif (exercice 5), le surcompte de « au moins deux » (exercice 8), le facteur des blocs oublié (exercice 7) et l'inégalité qui change de sens quand on divise par un logarithme négatif (exercice 9). Comme au contrôle : calculatrice non programmable et tables fournies, et toute réponse non justifiée ne compte pas.

  • 11 exercices corrigés
  • Durée : 3 h 00
  • Autocorrigée, 82 réponses
  • Calculatrice
Commencer l'exercice 0.1 La fiche du chapitre
Imprimer

Imprimer le devoir ou le corrigé

Le devoir sans corrigé, un exercice par page, et le corrigé à part : c'est dans ton espace gratuit. Un courriel suffit, sans mot de passe, et tu reviens ici.

Créer mon espace gratuit

Déjà un espace ? Me connecter

Rappel de cours

  • • PRINCIPE DE MULTIPLICATION : une construction en étapes de n1,n2,…,npn_{1},n_{2},\dots,n_{p} choix donne n1×n2×⋯×npn_{1}\times n_{2}\times\cdots\times n_{p} résultats, si le NOMBRE de choix d'une étape ne dépend pas des choix précédents. PRINCIPE D'ADDITION : deux familles DISJOINTES s'additionnent.
  • • LES TROIS CAS DU COURS (kk objets parmi nn distincts) : ordre et répétition, nkn^{k} ; ordre sans répétition, Ank=n!(n−k)!A_{n}^{k}=\dfrac{n!}{(n-k)!} ; sans ordre ni répétition, Cnk=(nk)=n!k! (n−k)!C_{n}^{k}=\dbinom{n}{k}=\dfrac{n!}{k!\,(n-k)!}. Lien : Ank=k! CnkA_{n}^{k}=k!\,C_{n}^{k}.
  • • PERMUTATIONS : n!n! rangements de nn objets distincts, 0!=10!=1 ; avec des groupes d'objets identiques de tailles n1,…,nrn_{1},\dots,n_{r} : n!n1!⋯nr!\dfrac{n!}{n_{1}!\cdots n_{r}!} (anagrammes).
  • • TIRAGES : simultané, sans ordre (CnkC_{n}^{k}) ; successif sans remise, ordonné (AnkA_{n}^{k}) ; successif avec remise, ordonné (nkn^{k}). Simultané et successif sans remise donnent la MÊME probabilité si l'on compte des deux côtés avec la même convention.
  • • PROBABILITÉ PAR DÉNOMBREMENT (univers équiprobable) : P(E)=nombre de cas favorablesnombre de cas possiblesP(E)=\dfrac{\text{nombre de cas favorables}}{\text{nombre de cas possibles}} ; P(au moins un)=1−P(aucun)P(\text{au moins un})=1-P(\text{aucun}).
  • • TRADUIRE : « au moins 2 » ={2 ;3 ;… }=\{2\,;3\,;\dots\}, contraire « au plus 1 » ={0 ;1}=\{0\,;1\} ; « plus de 2 » ={3 ;… }=\{3\,;\dots\} ; « exactement 2 » impose de prendre les autres objets HORS de la catégorie.

Calculs : dénombrer sans contexte

Exercice 0.1 : Calculs : factorielles, arrangements, combinaisons et premiers dénombrements

12 réponses vérifiables

Calculez chaque nombre demandé, en valeur exacte, sauf la dernière ligne, à donner en fraction ou au dix-millième. Notations du cours : n!=n×(n−1)×⋯×2×1n!=n\times(n-1)\times\cdots\times 2\times 1 et 0!=10!=1 ; le nombre d'arrangements de kk objets pris parmi nn objets distincts est Ank=n!(n−k)!A_{n}^{k}=\dfrac{n!}{(n-k)!} ; le nombre de combinaisons est Cnk=(nk)=n!k! (n−k)!C_{n}^{k}=\dbinom{n}{k}=\dfrac{n!}{k!\,(n-k)!}. Un seul geste porte la liste : SIMPLIFIER le quotient de factorielles avant de multiplier ; AnkA_{n}^{k} garde les kk plus grands facteurs de n!n!, et CnkC_{n}^{k} divise encore ce produit par k!k!.

  • a) 6!6!
  • b) A93A_{9}^{3}
  • c) C124C_{12}^{4}
  • d) C1513C_{15}^{13}
  • e) 11!9! 2!\dfrac{11!}{9!\,2!}
  • f) Le nombre de mots de 3 lettres (avec ou sans sens) écrits avec l'alphabet de 26 lettres, une lettre pouvant revenir.
  • g) Le nombre d'anagrammes du mot ALLIAGE.
  • h) Le nombre de façons de choisir 3 pièces, sans ordre, parmi 20 pièces distinctes.
  • i) C52×C73C_{5}^{2}\times C_{7}^{3}
  • j) Le nombre de classements possibles des 3 premières places d'une compétition de robots qui réunit 12 équipes, sans ex aequo.
  • k) L'entier n≥2n\ge 2 tel que An2=110A_{n}^{2}=110.
  • l) La probabilité que 2 cartes tirées simultanément d'un jeu de 52 cartes soient deux cœurs.

Tape tes réponses, la page te dit juste ou faux 0/12

a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
Voir la correction

Réponses

  • a) 6!=7206!=720
  • b) 9×8×7=5049\times 8\times 7=504
  • c) C124=495C_{12}^{4}=495
  • d) C1513=C152=105C_{15}^{13}=C_{15}^{2}=105
  • e) 11×102=55\frac{11\times 10}{2}=55
  • f) 263=17 57626^{3}=17\,576
  • g) 7!2! 2!=1260\frac{7!}{2!\,2!}=1260
  • h) C203=1140C_{20}^{3}=1140
  • i) 10×35=35010\times 35=350
  • j) A123=1320A_{12}^{3}=1320
  • k) n=11n=11
  • l) 781326=117≈0,0588\frac{78}{1326}=\frac{1}{17}\approx 0{,}0588

Le geste de toute la liste : écrire le quotient de factorielles comme un produit COURT avant de calculer. Personne n'a besoin de connaître 11!11! pour calculer 11!9! 2!\frac{11!}{9!\,2!}.

a)
6!=6×5×4×3×2×1=720\displaystyle 6!=6\times 5\times 4\times 3\times 2\times 1=720
b)
A93=9!6!=9×8×7=504\displaystyle A_{9}^{3}=\dfrac{9!}{6!}=9\times 8\times 7=504

Trois places ordonnées : 9 choix pour la première, 8 pour la deuxième, 7 pour la troisième.

c)
C124=12×11×10×94×3×2×1=11 88024=495\displaystyle C_{12}^{4}=\dfrac{12\times 11\times 10\times 9}{4\times 3\times 2\times 1}=\dfrac{11\,880}{24}=495

Les 11 88011\,880 arrangements de 4 objets se regroupent par paquets de 4!=244!=24 qui contiennent les mêmes objets : chaque paquet est une seule combinaison.

d)
C1513=C152=15×142=105\displaystyle C_{15}^{13}=C_{15}^{2}=\dfrac{15\times 14}{2}=105

Choisir les 13 objets gardés, c'est exactement choisir les 2 objets laissés : on calcule avec le plus petit des deux.

Piège : poser 15×14×⋯×315\times 14\times\cdots\times 3 au numérateur. Le résultat est juste, mais avec treize facteurs à recopier.

e)

11!=11×10×9!11!=11\times 10\times 9!, donc 11!9! 2!=11×102=55\dfrac{11!}{9!\,2!}=\dfrac{11\times 10}{2}=55

On reconnaît C112C_{11}^{2}.

f)

Trois places, 26 choix à chacune, et le choix d'une place ne réduit pas les suivantes : 263=17 57626^{3}=17\,576

C'est le cas 1 du cours : l'ordre compte (ABA et AAB sont deux mots différents) et une lettre peut revenir.

Piège : écrire A263=15 600A_{26}^{3}=15\,600, qui interdit les lettres répétées.

g)

ALLIAGE a 7 lettres : A deux fois, L deux fois, I, G et E une fois.

Si les 7 lettres étaient distinctes, il y aurait 7!=50407!=5040 rangements ; échanger les deux A, ou les deux L, ne change pas le mot, donc chaque mot est compté 2!×2!=42!\times 2!=4 fois.

7!2! 2!=50404=1260\displaystyle \dfrac{7!}{2!\,2!}=\dfrac{5040}{4}=1260
h)

Sans ordre et sans répétition : C203=20×19×183×2×1=68406=1140C_{20}^{3}=\dfrac{20\times 19\times 18}{3\times 2\times 1}=\dfrac{6840}{6}=1140

i)

C52=10C_{5}^{2}=10 et C73=35C_{7}^{3}=35 : deux choix faits l'un après l'autre se multiplient, 10×35=35010\times 35=350

C'est le calcul d'un comité de 2 personnes prises dans un groupe de 5 et de 3 prises dans un groupe de 7.

j)

Les trois places sont distinctes (or, argent, bronze) et une équipe n'occupe qu'une place : A123=12×11×10=1320A_{12}^{3}=12\times 11\times 10=1320

Piège : C123=220C_{12}^{3}=220 compte les trios d'équipes sans dire qui est premier ; chaque trio donne 3!=63!=6 podiums.

k)

An2=n(n−1)=110=11×10A_{n}^{2}=n(n-1)=110=11\times 10, donc n=11n=11.

L'équation n2−n−110=0n^{2}-n-110=0 a aussi la racine n=−10n=-10, rejetée : nn est un nombre d'objets.

l)

Univers : les C522=52×512=1326C_{52}^{2}=\dfrac{52\times 51}{2}=1326 paires de cartes, toutes équiprobables.

Cas favorables : les paires prises parmi les 13 cœurs, C132=13×122=78C_{13}^{2}=\dfrac{13\times 12}{2}=78.

P=781326=117≈0,0588\displaystyle P=\dfrac{78}{1326}=\dfrac{1}{17}\approx 0{,}0588

Environ 5,9 % des tirages de deux cartes donnent deux cœurs.

Contrôle par les probabilités conditionnelles : 1352×1251=1562652=117\frac{13}{52}\times\frac{12}{51}=\frac{156}{2652}=\frac{1}{17}.

Coche ici les exercices faits ou à revoir : un compte gratuit, sans mot de passe, retient tes coches et tes réponses justes d'une visite à l'autre, te dit quel chapitre attaquer ensuite et te permet de demander l'exercice qui te manque. Crée ton espace, un courriel suffit.

Partie A : les bases (/50)

Exercice 1 : Principe de multiplication : les plaques d'immatriculation

6 réponses vérifiables

Un service d'immatriculation fabrique des plaques formées de 3 lettres suivies de 3 chiffres de 0 à 9 (figure). Deux plaques sont différentes dès qu'elles diffèrent par un caractère à la même place. L'alphabet compte 26 lettres.

KVX4823 lettres3 chiffres
  • a) Calculez le nombre de plaques possibles. Justifiez par le principe de multiplication.
  • b) Pour éviter les confusions avec les chiffres 1 et 0, le service retire les lettres I, O et Q. Calculez le nouveau nombre de plaques. On garde cette règle dans toute la suite.
  • c) Calculez le nombre de plaques dont les trois lettres sont distinctes ET les trois chiffres sont distincts.
  • d) Calculez le nombre de plaques qui contiennent au moins un chiffre 7. Un employé propose 233×3×10023^{3}\times 3\times 100 : montrez que son calcul compte deux fois la plaque KVX 077.
  • e) Après un délit de fuite, un témoin se souvient que la plaque commençait par la lettre K et que ses chiffres étaient 3, 5 et 8, sans se rappeler leur ordre. Calculez le nombre de plaques que la police doit vérifier.
  • f) Le service ajoute un second format, 3 chiffres suivis de 3 lettres, avec les mêmes 23 lettres. Calculez le nombre total de plaques des deux formats, et justifiez qu'on peut additionner.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) 263×103=17 576 00026^{3}\times 10^{3}=17\,576\,000 plaques
  • b) 233×103=12 167 00023^{3}\times 10^{3}=12\,167\,000 plaques
  • c) A233×A103=10 626×720=7 650 720A_{23}^{3}\times A_{10}^{3}=10\,626\times 720=7\,650\,720 plaques
  • d) 233×(103−93)=3 297 25723^{3}\times(10^{3}-9^{3})=3\,297\,257 plaques ; KVX 077 est comptée une fois par 7 qu'elle porte
  • e) 232×3!=317423^{2}\times 3!=3174 plaques
  • f) 2×12 167 000=24 334 0002\times 12\,167\,000=24\,334\,000 plaques ; formats disjoints
a)

Une plaque se construit en 6 étapes : 26 choix pour chacune des 3 lettres, 10 choix pour chacun des 3 chiffres.

Le nombre de choix d'une étape ne dépend pas des choix précédents (une lettre peut revenir), donc le principe de multiplication s'applique :

26×26×26×10×10×10=263×103=17 576 000\displaystyle 26\times 26\times 26\times 10\times 10\times 10=26^{3}\times 10^{3}=17\,576\,000

Il y a 17 576 000 plaques possibles.

b)

Il reste 26−3=2326-3=23 lettres permises à chacune des trois places :

233×103=12 167×1000=12 167 000\displaystyle 23^{3}\times 10^{3}=12\,167\times 1000=12\,167\,000

Retirer 3 lettres sur 26 fait perdre plus de 30 % des plaques, car le retrait joue trois fois.

c)

Lettres distinctes : 23 choix pour la première, 22 pour la deuxième, 21 pour la troisième, soit A233=10 626A_{23}^{3}=10\,626.

Chiffres distincts : A103=10×9×8=720A_{10}^{3}=10\times 9\times 8=720.

A233×A103=10 626×720=7 650 720\displaystyle A_{23}^{3}\times A_{10}^{3}=10\,626\times 720=7\,650\,720

C'est le cas 2 du cours (ordre, sans répétition) sur chaque bloc ; la figure montre les choix qui RESTENT à chaque case.

Environ 63 %63\ \% des plaques du b) n'ont aucune répétition.

d)

Par le contraire : les suites de 3 chiffres SANS aucun 7 sont au nombre de 93=7299^{3}=729, donc 1000−729=2711000-729=271 suites contiennent au moins un 7.

233×271=12 167×271=3 297 257\displaystyle 23^{3}\times 271=12\,167\times 271=3\,297\,257

Le calcul de l'employé choisit la place du 7 (3 façons), puis les deux autres chiffres (10210^{2} façons). La plaque KVX 077 apparaît quand il place le 7 en deuxième position (les autres chiffres valent 0 et 7), ET quand il le place en troisième position (les autres valent 0 et 7) : elle est comptée deux fois, et KVX 777 trois fois.

Son total, 233×300=3 650 10023^{3}\times 300=3\,650\,100, dépasse donc le vrai nombre.

Piège : « au moins un » se compte par le contraire. Additionner les cas « le 7 est ici » recompte toute plaque qui a plusieurs 7.

e)

La première lettre est imposée (1 choix), les deux autres lettres sont inconnues : 232=52923^{2}=529 façons.

Les chiffres sont 3, 5 et 8 dans un ordre inconnu : 3!=63!=6 ordres.

1×232×3!=529×6=3174\displaystyle 1\times 23^{2}\times 3!=529\times 6=3174

La police a 3174 plaques à vérifier, soit moins de 0,03 % du fichier : chaque souvenir du témoin divise le travail.

f)

Le second format compte aussi 103×233=12 167 00010^{3}\times 23^{3}=12\,167\,000 plaques (principe de multiplication).

Une plaque du premier format commence par une lettre, une plaque du second par un chiffre : aucune plaque n'appartient aux deux ensembles, qui sont DISJOINTS.

Principe d'addition : 12 167 000+12 167 000=24 334 00012\,167\,000+12\,167\,000=24\,334\,000

Piège : additionner deux ensembles qui se recoupent. Ici la place du premier caractère garantit qu'ils ne se recoupent pas.

23×22×21×10×9×8A₂₃³ = 10 626A₁₀³ = 720chaque case : le nombre de choix qui RESTENT

Exercice 2 : Les trois cas du cours : ordre et répétition au banc d'essai

9 réponses vérifiables

Au laboratoire de génie mécanique, une équipe dispose de 9 prototypes de supports de moteur, tous différents. Pour chacune des trois situations a), b) et c), commencez par décider si l'ORDRE compte et si un même objet peut REVENIR, nommez le cas du cours, puis calculez le nombre de résultats possibles.

  • a) Avant l'essai, un technicien règle les 4 commutateurs du pupitre de commande ; chaque commutateur a 3 positions (bas, milieu, haut). Combien de réglages du pupitre sont possibles ?
  • b) Quatre bancs d'essai distincts, numérotés 1 à 4, reçoivent chacun un prototype différent. Combien d'affectations des prototypes aux bancs sont possibles ?
  • c) Pour un essai de fatigue, on place 4 prototypes dans une même enceinte où ils subissent exactement le même traitement. Combien de choix des 4 prototypes sont possibles ?
  • d) Expliquez, sans calculatrice, pourquoi le résultat du b) est exactement 4!4! fois celui du c).
  • e) Les 9 prototypes sont exposés en ligne sur une étagère. Calculez le nombre de rangements des 9 prototypes, puis le nombre de rangements VISIBLES si l'on ne distingue plus les prototypes que par leur modèle : 5 du modèle A, 2 du modèle B et 2 du modèle C.

Tape tes réponses, la page te dit juste ou faux 0/9

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) Cas 1 : 34=813^{4}=81 réglages
  • b) Cas 2 : A94=3024A_{9}^{4}=3024 affectations
  • c) Cas 3 : C94=126C_{9}^{4}=126 choix
  • d) A94=4!×C94A_{9}^{4}=4!\times C_{9}^{4} : chaque choix de 4 prototypes donne 4!=244!=24 affectations
  • e) 9!=362 8809!=362\,880 rangements ; 9!5! 2! 2!=756\frac{9!}{5!\,2!\,2!}=756 rangements visibles

Deux questions décident de la formule, et elles se posent AVANT de compter : l'ordre compte-t-il (échanger deux objets donne-t-il un autre résultat ?), et un même objet peut-il revenir ?

a)

Les 4 commutateurs sont distincts (le premier, le deuxième...) : l'ordre compte. Deux commutateurs peuvent être sur la même position : la répétition est permise.

Cas 1 du cours, nkn^{k} avec n=3n=3 positions et k=4k=4 commutateurs : 34=813^{4}=81 réglages.

Piège : prendre n=4n=4 et k=3k=3. On place les COMMUTATEURS dans des positions : la base est le nombre de choix par étape, l'exposant le nombre d'étapes.

b)

Les bancs sont numérotés : mettre le prototype 2 au banc 1 et le 5 au banc 2 n'est pas la même affectation que l'inverse. L'ordre compte, et un prototype n'occupe qu'un banc : sans répétition.

Cas 2 du cours : A94=9×8×7×6=3024A_{9}^{4}=9\times 8\times 7\times 6=3024 affectations.

c)

Les 4 prototypes subissent le même traitement : on ne retient que l'ENSEMBLE choisi. Sans ordre, sans répétition.

Cas 3 du cours : C94=9×8×7×64×3×2×1=302424=126C_{9}^{4}=\dfrac{9\times 8\times 7\times 6}{4\times 3\times 2\times 1}=\dfrac{3024}{24}=126 choix.

d)

Une affectation du b) se fait en deux temps : on choisit les 4 prototypes (C94C_{9}^{4} façons), puis on les répartit sur les 4 bancs (4!=244!=24 façons).

Donc A94=4!×C94A_{9}^{4}=4!\times C_{9}^{4}, soit 3024=24×1263024=24\times 126 : le rapport vaut 2424.

C'est la relation générale Ank=k! CnkA_{n}^{k}=k!\,C_{n}^{k}, la meilleure vérification d'un calcul de combinaison.

e)

Neuf prototypes distincts à ranger sur 9 places : 9!=362 8809!=362\,880 rangements (permutations).

Si l'on ne voit que les modèles, échanger deux prototypes du modèle A ne change pas le rangement visible (5!5! échanges), ni deux du modèle B (2!2!), ni deux du modèle C (2!2!).

9!5! 2! 2!=362 880120×2×2=362 880480=756\displaystyle \dfrac{9!}{5!\,2!\,2!}=\dfrac{362\,880}{120\times 2\times 2}=\dfrac{362\,880}{480}=756

C'est le calcul d'une anagramme : AAAAABBCC a 756 anagrammes.

Piège : diviser par 5!+2!+2!5!+2!+2!, ou oublier un des groupes. Chaque groupe d'objets identiques divise par sa propre factorielle, et les divisions se multiplient.

ordre ?répété ?cas 1 : 3⁴ = 81cas 2 : A₉⁴ = 3024cas 3 : C₉⁴ = 126ouiouinonnon

Exercice 3 : NIP et mots de passe : compter « au moins un » par le contraire

6 réponses vérifiables

Le badge d'accès au local d'un comité étudiant demande un NIP de 5 chiffres, chacun de 0 à 9 ; tous les NIP sont permis, y compris ceux qui commencent par 0. Le serveur de fichiers du comité demande, lui, un mot de passe de exactement 6 caractères : 4 lettres minuscules (26 possibles) et 2 chiffres, placés dans un ordre quelconque. Lorsqu'on choisit au hasard, tous les codes permis sont équiprobables.

  • a) Calculez le nombre de NIP possibles.
  • b) Calculez le nombre de NIP dont le premier chiffre n'est pas 0 et le dernier chiffre est un multiple de 3 (0, 3, 6 ou 9).
  • c) Calculez le nombre de NIP qui contiennent au moins un 0. Une étudiante répond 5×104=50 0005\times 10^{4}=50\,000 : dites ce que son calcul compte de travers.
  • d) Un membre choisit son NIP au hasard. Calculez la probabilité qu'au moins deux de ses chiffres soient égaux.
  • e) Calculez le nombre de mots de passe du serveur (par exemple k2tr9a ou 48mpqs).
  • f) Un mot de passe est tiré au hasard. Calculez la probabilité que ses deux chiffres soient côte à côte.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) 105=100 00010^{5}=100\,000 NIP
  • b) 9×103×4=36 0009\times 10^{3}\times 4=36\,000 NIP
  • c) 105−95=40 95110^{5}-9^{5}=40\,951 NIP ; 50 00050\,000 compte plusieurs fois les NIP à plusieurs 0
  • d) 1−30 240100 000=0,69761-\frac{30\,240}{100\,000}=0{,}6976
  • e) C62×264×102=685 464 000C_{6}^{2}\times 26^{4}\times 10^{2}=685\,464\,000 mots de passe
  • f) 515=13\frac{5}{15}=\frac{1}{3}
a)

Cinq places, 10 chiffres possibles à chacune, répétition permise (cas 1 du cours) : 105=100 00010^{5}=100\,000 NIP.

b)

Premier chiffre : 9 choix (1 à 9). Trois chiffres du milieu : 10 choix chacun. Dernier chiffre : 4 choix (0, 3, 6, 9).

9×10×10×10×4=36 000\displaystyle 9\times 10\times 10\times 10\times 4=36\,000

On commence toujours par les places CONTRAINTES ; ici elles sont indépendantes l'une de l'autre, le produit est immédiat.

c)

Contraire de « au moins un 0 » : « aucun 0 », soit 9 choix à chacune des 5 places, 95=59 0499^{5}=59\,049 NIP.

105−95=100 000−59 049=40 951\displaystyle 10^{5}-9^{5}=100\,000-59\,049=40\,951

Le calcul 5×1045\times 10^{4} choisit la place d'UN 0, puis remplit les 4 autres places librement : un NIP comme 00374 est compté deux fois (le 0 « choisi » en première ou en deuxième place), 00007 quatre fois, 00000 cinq fois.

Piège : additionner « le 0 est en place 1 », « en place 2 »... Ces événements se recoupent ; le contraire, lui, ne recoupe rien.

d)

Univers : les 10510^{5} NIP, équiprobables.

Contraire de « au moins deux chiffres égaux » : « les 5 chiffres sont distincts », soit A105=10×9×8×7×6=30 240A_{10}^{5}=10\times 9\times 8\times 7\times 6=30\,240 NIP.

P=1−30 240100 000=0,6976\displaystyle P=1-\dfrac{30\,240}{100\,000}=0{,}6976

Près de 70 % des NIP tirés au hasard ont au moins un chiffre répété : c'est la règle, pas l'exception.

Piège : compter directement « deux chiffres égaux » et oublier les NIP à trois chiffres égaux, ou à deux paires.

e)

On construit le mot de passe en trois étapes :

choisir les 2 places des chiffres parmi 6, sans ordre : C62=15C_{6}^{2}=15 ;

remplir les 4 places de lettres : 264=456 97626^{4}=456\,976 ;

remplir les 2 places de chiffres : 102=10010^{2}=100.

15×456 976×100=685 464 000\displaystyle 15\times 456\,976\times 100=685\,464\,000

Piège : oublier le facteur C62C_{6}^{2}, c'est-à-dire imposer les chiffres à des places fixes. On trouve 15 fois trop peu.

f)

Le remplissage des lettres et des chiffres est le même quelles que soient les places choisies : la probabilité se lit sur le choix des places.

Places voisines : (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), soit 5 paires sur les 15 possibles.

P=5×264×10215×264×102=515=13\displaystyle P=\dfrac{5\times 26^{4}\times 10^{2}}{15\times 26^{4}\times 10^{2}}=\dfrac{5}{15}=\dfrac{1}{3}

Un mot de passe sur trois a ses deux chiffres côte à côte.

Exercice 4 : Comités avec contraintes : l'équipe du projet intégrateur

6 réponses vérifiables

Pour un projet intégrateur, une entreprise partenaire forme une équipe de 6 personnes, sans rôles distincts, choisies parmi ses 7 ingénieurs et ses 5 techniciens. Dans les questions de probabilité, l'équipe est tirée au hasard parmi toutes les équipes possibles, équiprobables. Probabilités en fraction ou au dix-millième.

  • a) Calculez le nombre d'équipes possibles.
  • b) Calculez la probabilité que l'équipe compte exactement 4 ingénieurs.
  • c) Calculez la probabilité que l'équipe compte au moins un technicien.
  • d) Calculez la probabilité que l'équipe compte au plus 2 techniciens.
  • e) Deux ingénieurs, Karim et Léa, refusent de faire partie de la même équipe. Calculez le nombre d'équipes qui respectent leur souhait.
  • f) Calculez le nombre d'équipes de 4 ingénieurs et 2 techniciens qui respectent ce souhait.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) C126=924C_{12}^{6}=924 équipes
  • b) C74C52924=350924≈0,3788\frac{C_{7}^{4}C_{5}^{2}}{924}=\frac{350}{924}\approx 0{,}3788
  • c) 1−7924=917924≈0,99241-\frac{7}{924}=\frac{917}{924}\approx 0{,}9924
  • d) 7+105+350924=462924=0,5\frac{7+105+350}{924}=\frac{462}{924}=0{,}5
  • e) 924−210=714924-210=714 équipes
  • f) 350−100=250350-100=250 équipes
a)

Sans rôles distincts et sans répétition : C126=12×11×10×9×8×76!=665 280720=924C_{12}^{6}=\dfrac{12\times 11\times 10\times 9\times 8\times 7}{6!}=\dfrac{665\,280}{720}=924 équipes.

b)

Cas favorables : choisir 4 ingénieurs parmi 7 ET 2 techniciens parmi 5, C74×C52=35×10=350C_{7}^{4}\times C_{5}^{2}=35\times 10=350.

P=350924≈0,3788\displaystyle P=\dfrac{350}{924}\approx 0{,}3788

Environ 37,9 % des équipes tirées au hasard comptent exactement 4 ingénieurs.

Piège : écrire C74×C52C_{7}^{4}\times C_{5}^{2} sur C74+C52C_{7}^{4}+C_{5}^{2}, ou sur C124C_{12}^{4}. Le dénominateur est le nombre de TOUTES les équipes de 6, celui du a).

c)

Contraire de « au moins un technicien » : « aucun technicien », c'est-à-dire 6 ingénieurs, C76×C50=7C_{7}^{6}\times C_{5}^{0}=7 équipes.

P=1−7924=917924≈0,9924\displaystyle P=1-\dfrac{7}{924}=\dfrac{917}{924}\approx 0{,}9924
d)

« Au plus 2 techniciens » signifie 0, 1 ou 2 techniciens, donc 6, 5 ou 4 ingénieurs : trois cas incompatibles qui s'additionnent.

C76C50+C75C51+C74C52=7+21×5+35×10=7+105+350=462\displaystyle C_{7}^{6}C_{5}^{0}+C_{7}^{5}C_{5}^{1}+C_{7}^{4}C_{5}^{2}=7+21\times 5+35\times 10=7+105+350=462
P=462924=0,5\displaystyle P=\dfrac{462}{924}=0{,}5

Contrôle : la figure range les 924 équipes selon le nombre d'ingénieurs, 7+105+350+350+105+7=9247+105+350+350+105+7=924 ; la répartition est symétrique, car choisir kk ingénieurs parmi 7 revient à en laisser 7−k7-k.

Piège : oublier le cas « 0 technicien », ou traduire « au plus 2 » par « moins de 2 ». On trouve 455455 équipes en oubliant le cas 0, et 112112 en lisant « moins de 2 ».

e)

On compte le contraire : les équipes qui contiennent Karim ET Léa. Les deux places sont prises, il reste 4 personnes à choisir parmi les 10 autres : C104=210C_{10}^{4}=210.

924−210=714924-210=714 équipes respectent le souhait.

Piège : retirer C115C_{11}^{5}, les équipes qui contiennent Karim. On retire alors aussi les équipes où Karim travaille SANS Léa, qui sont permises.

f)

Équipes de 4 ingénieurs et 2 techniciens : 350 (question b).

Parmi elles, celles qui contiennent Karim et Léa : il reste 2 ingénieurs à choisir parmi les 5 autres, et 2 techniciens parmi 5, soit C52×C52=10×10=100C_{5}^{2}\times C_{5}^{2}=10\times 10=100.

350−100=250350-100=250 équipes.

La contrainte ne touche que les ingénieurs : les techniciens se choisissent de la même façon dans les deux comptes.

71053503501057123456nombre d'ingénieurs dans l'équipevert : au plus 2 techniciens, 462 équipes

Exercice 5 : Tirages simultanés, successifs, avec ou sans remise : la sélection de pièces pour inspection

7 réponses vérifiables

Un lot de 25 pièces usinées contient 4 pièces non conformes (figure). Un inspecteur prélève 3 pièces au hasard, de trois façons différentes selon les questions. Probabilités en fraction ou au dix-millième.

NNNN21 conformes4 non conformes (N)
  • a) Tirage SIMULTANÉ des 3 pièces. Calculez le nombre d'échantillons possibles, puis la probabilité que l'échantillon contienne exactement une pièce non conforme.
  • b) Tirage SUCCESSIF SANS REMISE, en notant l'ordre de sortie. Calculez le nombre de résultats possibles, puis la probabilité d'obtenir exactement une pièce non conforme. Comparez au a).
  • c) Tirage SUCCESSIF AVEC REMISE : chaque pièce est remise dans le lot avant le tirage suivant. Calculez la probabilité d'obtenir exactement une pièce non conforme.
  • d) Tirage simultané. Calculez la probabilité que l'échantillon contienne au moins une pièce non conforme.
  • e) Un stagiaire calcule au b) : 425×2124×2023≈0,1217\dfrac{4}{25}\times\dfrac{21}{24}\times\dfrac{20}{23}\approx 0{,}1217. Montrez qu'il a calculé la probabilité d'un seul des résultats favorables, et corrigez son calcul.

Tape tes réponses, la page te dit juste ou faux 0/7

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) C253=2300C_{25}^{3}=2300 ; 4×2102300=8402300≈0,3652\frac{4\times 210}{2300}=\frac{840}{2300}\approx 0{,}3652
  • b) A253=13 800A_{25}^{3}=13\,800 ; 504013 800≈0,3652\frac{5040}{13\,800}\approx 0{,}3652, la même probabilité qu'au a)
  • c) 529215 625≈0,3387\frac{5292}{15\,625}\approx 0{,}3387
  • d) 1−13302300=9702300≈0,42171-\frac{1330}{2300}=\frac{970}{2300}\approx 0{,}4217
  • e) Une seule place pour la pièce non conforme ; 3×0,1217≈0,36523\times 0{,}1217\approx 0{,}3652

Le fil de l'exercice : on peut compter avec ou sans ordre, pourvu que les cas favorables et les cas possibles soient comptés avec la MÊME convention.

a)

Sans ordre ni répétition : C253=25×24×236=2300C_{25}^{3}=\dfrac{25\times 24\times 23}{6}=2300 échantillons, équiprobables.

Favorables : 1 non conforme parmi 4 ET 2 conformes parmi 21, C41×C212=4×210=840C_{4}^{1}\times C_{21}^{2}=4\times 210=840.

P=8402300≈0,3652\displaystyle P=\dfrac{840}{2300}\approx 0{,}3652

Environ 36,5 % des échantillons de 3 pièces contiennent exactement une pièce non conforme.

b)

Résultats ordonnés sans répétition : A253=25×24×23=13 800A_{25}^{3}=25\times 24\times 23=13\,800.

Favorables : la pièce non conforme sort en 1re, 2e ou 3e position (3 places) ; pour chaque place, 4×21×20=16804\times 21\times 20=1680 suites ordonnées (l'arbre du corrigé).

P=3×168013 800=504013 800≈0,3652\displaystyle P=\dfrac{3\times 1680}{13\,800}=\dfrac{5040}{13\,800}\approx 0{,}3652

C'est la même probabilité qu'au a) : chaque échantillon non ordonné correspond à 3!=63!=6 résultats ordonnés, en haut comme en bas, et 504013 800=6×8406×2300\frac{5040}{13\,800}=\frac{6\times 840}{6\times 2300}.

Retirer les pièces une à une ou d'un coup ne change pas la probabilité ; seule la convention de comptage change, et elle doit être la même en haut et en bas.

c)

Avec remise, le lot est le même à chaque tirage : 253=15 62525^{3}=15\,625 résultats ordonnés, équiprobables.

Favorables : 3 places pour la non conforme, puis 4×21×214\times 21\times 21 : 3×4×212=52923\times 4\times 21^{2}=5292.

P=529215 625≈0,3387\displaystyle P=\dfrac{5292}{15\,625}\approx 0{,}3387

Ce n'est plus la même probabilité : avec remise, une même pièce peut sortir deux fois, et la composition du lot ne change pas d'un tirage à l'autre.

d)

Contraire : aucune pièce non conforme, les 3 pièces parmi les 21 conformes, C213=1330C_{21}^{3}=1330.

P=1−13302300=9702300≈0,4217\displaystyle P=1-\dfrac{1330}{2300}=\dfrac{970}{2300}\approx 0{,}4217

L'inspecteur a environ 42 % de chances de repérer au moins une pièce non conforme dans ce lot.

Piège : additionner « exactement 1 », « exactement 2 », « exactement 3 » sans en oublier un : c'est juste, mais trois calculs au lieu d'un.

e)

Le produit 425×2124×2023\frac{4}{25}\times\frac{21}{24}\times\frac{20}{23} est la probabilité du résultat ordonné « non conforme, puis conforme, puis conforme » : un seul chemin de l'arbre.

Les chemins « C, N, C » et « C, C, N » ont la même probabilité, 21×4×2013 800=168013 800\frac{21\times 4\times 20}{13\,800}=\frac{1680}{13\,800} : seuls les numérateurs changent d'ordre.

P=3×168013 800≈3×0,1217=0,3652\displaystyle P=3\times\dfrac{1680}{13\,800}\approx 3\times 0{,}1217=0{,}3652

Piège : un tirage successif impose de compter TOUTES les places possibles de la pièce cherchée ; le coefficient 3 est le nombre de chemins favorables.

NNNCCNC1680/13800CNNC1680/13800CN1680/13800C4/253/242/2321/2321/243/2320/2321/254/243/2320/2320/244/2319/23

Partie B : problèmes de contrôle (/50)

Exercice 6 : Mains de cartes : traduire « au moins », « au plus » et « exactement »

6 réponses vérifiables

Un jeu de 52 cartes compte 4 couleurs (cœur, carreau, trèfle, pique) de 13 valeurs chacune : as, 2 à 10, valet, dame et roi (figure). Les figures sont les valets, les dames et les rois. On distribue une main de 4 cartes, tirées simultanément d'un jeu bien battu ; toutes les mains sont équiprobables. Probabilités au dix-millième.

cœurA2345678910VDRcarreauA2345678910VDRtrèfleA2345678910VDRpiqueA2345678910VDR13 valeurs par couleurfigures : V, D, R
  • a) Calculez le nombre de mains possibles.
  • b) Calculez la probabilité que la main contienne au moins une dame.
  • c) Calculez la probabilité que la main contienne exactement deux figures.
  • d) Calculez la probabilité que la main contienne au moins deux figures. Écrivez d'abord l'événement contraire.
  • e) Calculez la probabilité que les 4 cartes soient de 4 couleurs différentes.
  • f) La main contient au moins une dame. Calculez la probabilité qu'elle en contienne exactement une.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) C524=270 725C_{52}^{4}=270\,725 mains
  • b) 1−194 580270 725≈0,28131-\frac{194\,580}{270\,725}\approx 0{,}2813
  • c) 66×780270 725=51 480270 725≈0,1902\frac{66\times 780}{270\,725}=\frac{51\,480}{270\,725}\approx 0{,}1902
  • d) 1−91 390+118 560270 725≈0,22451-\frac{91\,390+118\,560}{270\,725}\approx 0{,}2245
  • e) 134270 725=28 561270 725≈0,1055\frac{13^{4}}{270\,725}=\frac{28\,561}{270\,725}\approx 0{,}1055
  • f) 69 18476 145≈0,9086\frac{69\,184}{76\,145}\approx 0{,}9086

Chaque question commence par la même phrase : quel ensemble de mains est compté ? La moitié des points perdus sur ce type d'exercice vient d'une inégalité mal traduite.

a)

Tirage simultané : l'ordre ne compte pas. C524=52×51×50×4924=270 725C_{52}^{4}=\dfrac{52\times 51\times 50\times 49}{24}=270\,725 mains, équiprobables.

b)

Contraire de « au moins une dame » : « aucune dame », les 4 cartes parmi les 48 autres, C484=194 580C_{48}^{4}=194\,580.

P=1−194 580270 725=76 145270 725≈0,2813\displaystyle P=1-\dfrac{194\,580}{270\,725}=\dfrac{76\,145}{270\,725}\approx 0{,}2813

Un peu plus d'une main de 4 cartes sur quatre contient au moins une dame.

Piège : 4×452≈0,30774\times\frac{4}{52}\approx 0{,}3077. Additionner « une dame en 1re carte », « en 2e »... recompte les mains qui ont deux dames ou plus.

c)

Il y a 4×3=124\times 3=12 figures et 52−12=4052-12=40 autres cartes.

Favorables : C122×C402=66×780=51 480C_{12}^{2}\times C_{40}^{2}=66\times 780=51\,480.

P=51 480270 725≈0,1902\displaystyle P=\dfrac{51\,480}{270\,725}\approx 0{,}1902

Le « exactement » se paie dans les deux facteurs : les 2 autres cartes sont prises HORS des figures, sinon la main pourrait en contenir 3 ou 4.

d)

Contraire de « au moins deux figures » : « au plus une figure », c'est-à-dire 0 ou 1 figure.

0 figure : C404=91 390C_{40}^{4}=91\,390 ; 1 figure : C121×C403=12×9880=118 560C_{12}^{1}\times C_{40}^{3}=12\times 9880=118\,560.

P=1−91 390+118 560270 725=1−209 950270 725≈1−0,7755=0,2245\displaystyle P=1-\dfrac{91\,390+118\,560}{270\,725}=1-\dfrac{209\,950}{270\,725}\approx 1-0{,}7755=0{,}2245

Contrôle par le calcul direct : 2 figures (51 48051\,480), 3 figures (C123×40=8800C_{12}^{3}\times 40=8800), 4 figures (C124=495C_{12}^{4}=495), soit 60 77560\,775 mains et 60 775270 725≈0,2245\frac{60\,775}{270\,725}\approx 0{,}2245.

Piège : prendre « une figure » pour contraire de « au moins deux ». Le contraire contient tout ce qui reste, ici le cas 0 aussi.

e)

Une carte de chaque couleur : 13 choix de valeur dans chacune des 4 couleurs, 134=28 56113^{4}=28\,561 mains.

P=28 561270 725≈0,1055\displaystyle P=\dfrac{28\,561}{270\,725}\approx 0{,}1055

Piège : écrire C44×134C_{4}^{4}\times 13^{4} puis multiplier encore par 4!4! pour « l'ordre des couleurs ». La main est un ensemble : chaque couleur y figure une fois, il n'y a aucun ordre à compter.

f)

On note D1D_{1} « exactement une dame » et DD « au moins une dame ». D1⊂DD_{1}\subset D, donc P(D1∩D)=P(D1)P(D_{1}\cap D)=P(D_{1}).

D1D_{1} : C41×C483=4×17 296=69 184C_{4}^{1}\times C_{48}^{3}=4\times 17\,296=69\,184 mains ; DD : 270 725−194 580=76 145270\,725-194\,580=76\,145 mains.

P(D1 ∣ D)=P(D1)P(D)=69 18476 145≈0,9086\displaystyle P(D_{1}\,|\,D)=\dfrac{P(D_{1})}{P(D)}=\dfrac{69\,184}{76\,145}\approx 0{,}9086

Sachant qu'une main contient au moins une dame, elle n'en contient qu'une dans environ 90,9 % des cas.

Dans un univers équiprobable, la conditionnelle se calcule en restant dans le nouvel univers : 69 184 mains favorables parmi les 76 145 qui contiennent une dame.

Exercice 7 : Permutations et blocs : le rangement des livres sur une étagère

6 réponses vérifiables

Sur l'étagère du local de l'association étudiante, on range en ligne 9 livres tous différents : 4 de mathématiques (M1 à M4), 3 de physique (P1 à P3) et 2 de chimie (C1 et C2). La figure montre un rangement possible. Dans les questions de probabilité, le rangement est fait au hasard, tous les rangements étant équiprobables.

P2M1C1M3P1M4C2M2P3M : mathématiques, P : physique, C : chimie
  • a) Calculez le nombre de rangements possibles.
  • b) Calculez le nombre de rangements où les livres de chaque matière sont regroupés.
  • c) Calculez le nombre de rangements où seuls les 4 livres de mathématiques doivent être regroupés, les autres livres étant placés librement.
  • d) Calculez la probabilité que les deux livres de chimie ne soient pas côte à côte.
  • e) Calculez la probabilité que les 3 livres de physique occupent les 3 places de gauche.
  • f) Un étudiant affirme : « la probabilité que M1 soit à gauche de M2, voisins ou non, vaut 14\frac{1}{4}, car il y a 4 livres de mathématiques ». Calculez la bonne probabilité et justifiez-la.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) 9!=362 8809!=362\,880 rangements
  • b) 3!×4!×3!×2!=17283!\times 4!\times 3!\times 2!=1728 rangements
  • c) 6!×4!=17 2806!\times 4!=17\,280 rangements
  • d) 1−8!×2!9!=1−29=79≈0,77781-\frac{8!\times 2!}{9!}=1-\frac{2}{9}=\frac{7}{9}\approx 0{,}7778
  • e) 3!×6!9!=184≈0,0119\frac{3!\times 6!}{9!}=\frac{1}{84}\approx 0{,}0119
  • f) 12\frac{1}{2}, par symétrie entre M1 et M2
a)

Neuf livres distincts sur 9 places : 9!=362 8809!=362\,880 permutations.

b)

On range d'abord les trois blocs (maths, physique, chimie) : 3!=63!=6 ordres.

Puis, à l'intérieur de chaque bloc : 4!=244!=24, 3!=63!=6 et 2!=22!=2 ordres.

3!×4!×3!×2!=6×24×6×2=1728\displaystyle 3!\times 4!\times 3!\times 2!=6\times 24\times 6\times 2=1728

Piège : oublier le facteur 3!3! des blocs. On trouve 288288, le nombre de rangements où les blocs sont dans un ordre IMPOSÉ, comme sur la figure du corrigé.

c)

On colle les 4 livres de maths en un seul bloc : il reste 6 objets à ranger, le bloc et les 5 autres livres, 6!=7206!=720 façons.

Puis 4!=244!=24 ordres à l'intérieur du bloc : 6!×4!=720×24=17 2806!\times 4!=720\times 24=17\,280 rangements.

d)

Contraire : C1 et C2 côte à côte. On les colle en un bloc : 8!8! rangements de 8 objets, fois 2!2! ordres dans le bloc, soit 80 64080\,640.

P=1−8!×2!9!=1−29=79≈0,7778\displaystyle P=1-\dfrac{8!\times 2!}{9!}=1-\dfrac{2}{9}=\dfrac{7}{9}\approx 0{,}7778

Dans 77,8 % des rangements au hasard, les deux livres de chimie sont séparés.

Piège : oublier le 2!2! du bloc. On trouverait 1−191-\frac{1}{9}, comme si C1 devait toujours être à gauche de C2.

e)

Les 3 livres de physique se rangent sur les 3 places de gauche (3!3! façons) et les 6 autres livres sur les 6 places restantes (6!6! façons).

P=3!×6!9!=6×720362 880=184≈0,0119\displaystyle P=\dfrac{3!\times 6!}{9!}=\dfrac{6\times 720}{362\,880}=\dfrac{1}{84}\approx 0{,}0119

Contrôle : 39×28×17=6504=184\frac{3}{9}\times\frac{2}{8}\times\frac{1}{7}=\frac{6}{504}=\frac{1}{84}, en remplissant les places de gauche une à une.

f)

À chaque rangement où M1 est à gauche de M2, on associe le rangement obtenu en ÉCHANGEANT M1 et M2 : M1 y est à droite de M2.

Cette correspondance est une bijection entre les deux familles, qui ont donc le même nombre de rangements, la moitié de 9!9!.

P=9!/29!=12\displaystyle P=\dfrac{9!/2}{9!}=\dfrac{1}{2}

Les deux autres livres de maths n'interviennent pas : l'événement ne parle que de M1 et M2. L'affirmation confond cette probabilité avec celle que M1 soit le premier des 4 livres de maths, qui vaut bien 1/4.

M1M2M3M4P1P2P3C1C24! ordres3!2!3! ordres des trois blocs

Exercice 8 : Cinq affirmations à corriger

10 réponses vérifiables

Chacune des cinq affirmations suivantes est extraite d'une copie. Dites si elle est vraie ou fausse en justifiant en une ou deux phrases, puis donnez la valeur correcte demandée (la valeur de l'affirmation si elle est vraie).

  • a) « Un lot de 15 pièces contient 3 pièces défectueuses ; on en tire simultanément 2. La probabilité que les deux soient défectueuses vaut A32C152=6105\dfrac{A_{3}^{2}}{C_{15}^{2}}=\dfrac{6}{105}. » Donnez la probabilité correcte.
  • b) « On tire simultanément 3 cartes d'un jeu de 52. La probabilité d'avoir au moins un as vaut 3×4523\times\dfrac{4}{52}, puisque chacune des 3 cartes a 4 chances sur 52 d'être un as. » Donnez la probabilité correcte au dix-millième.
  • c) « Un cadenas à 3 molettes, chacune de 0 à 9, s'ouvre sur un code dont les 3 chiffres sont différents. Il y a C103=120C_{10}^{3}=120 codes de ce type. » Donnez le nombre correct.
  • d) « Pour répartir 6 essais distincts entre deux techniciennes, Ana et Béa, trois essais chacune, il y a C63=20C_{6}^{3}=20 répartitions : choisir les essais d'Ana suffit. » Donnez le nombre de répartitions.
  • e) « Dans une main de 5 cartes tirée d'un jeu de 52, la probabilité d'avoir au moins deux cœurs vaut C132×C503C525\dfrac{C_{13}^{2}\times C_{50}^{3}}{C_{52}^{5}} : on choisit 2 cœurs, puis 3 cartes quelconques parmi les 50 restantes. » Donnez la probabilité correcte au dix-millième.

Tape tes réponses, la page te dit juste ou faux 0/10

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) Faux : C32C152=3105=135≈0,0286\frac{C_{3}^{2}}{C_{15}^{2}}=\frac{3}{105}=\frac{1}{35}\approx 0{,}0286
  • b) Faux : 1−C483C523≈0,21741-\frac{C_{48}^{3}}{C_{52}^{3}}\approx 0{,}2174
  • c) Faux : A103=720A_{10}^{3}=720 codes
  • d) Vrai : C63=20C_{6}^{3}=20 répartitions
  • e) Faux : 1−C395+13 C394C525≈0,36701-\frac{C_{39}^{5}+13\,C_{39}^{4}}{C_{52}^{5}}\approx 0{,}3670
a)

Faux. Le numérateur compte des paires ORDONNÉES (A32=6A_{3}^{2}=6) et le dénominateur des paires non ordonnées (C152=105C_{15}^{2}=105) : les deux comptes ne sont pas faits dans le même univers.

Avec des paires non ordonnées partout : P=C32C152=3105=135≈0,0286P=\dfrac{C_{3}^{2}}{C_{15}^{2}}=\dfrac{3}{105}=\dfrac{1}{35}\approx 0{,}0286

Avec des paires ordonnées partout, on retrouve la même valeur : A32A152=6210=135\frac{A_{3}^{2}}{A_{15}^{2}}=\frac{6}{210}=\frac{1}{35}.

Piège : la copie double la probabilité. Ordre ou pas, c'est un choix libre, mais le même en haut et en bas.

b)

Faux. Les événements « la 1re carte est un as », « la 2e »... ne sont pas incompatibles : une main à deux as est comptée deux fois dans la somme.

Par le contraire : P=1−C483C523=1−17 29622 100=480422 100≈0,2174P=1-\dfrac{C_{48}^{3}}{C_{52}^{3}}=1-\dfrac{17\,296}{22\,100}=\dfrac{4804}{22\,100}\approx 0{,}2174

La copie trouve 1252≈0,2308\frac{12}{52}\approx 0{,}2308 : l'écart semble petit ici, mais la même méthode donnerait une « probabilité » de 5652>1\frac{56}{52}>1 pour une main de 14 cartes.

c)

Faux. Les molettes sont distinctes (première, deuxième, troisième) : le code 3-7-1 n'ouvre pas le cadenas réglé sur 1-7-3. L'ordre compte, sans répétition : cas 2 du cours.

A103=10×9×8=720A_{10}^{3}=10\times 9\times 8=720 codes.

La copie compte des ensembles de 3 chiffres, alors qu'un « code » de cadenas est une suite ordonnée : le mot du langage courant trompe.

d)

Vrai. Choisir les 3 essais d'Ana parmi 6 (C63=20C_{6}^{3}=20 façons) impose ceux de Béa : les 3 essais restants.

Ana et Béa sont deux personnes nommées : la répartition « Ana fait 1, 2, 3 » n'est pas la même que « Béa fait 1, 2, 3 ». Il n'y a donc rien à diviser par 2.

Il faudrait diviser par 2!2! seulement si les deux groupes de 3 n'avaient AUCUN nom ni rôle (deux équipes anonymes) : on trouverait alors 1010 partages en deux groupes.

e)

Faux. Choisir « 2 cœurs, puis 3 cartes quelconques » compte plusieurs fois une même main : une main à 3 cœurs, par exemple, est obtenue de C32=3C_{3}^{2}=3 façons, selon les 2 cœurs « choisis en premier ».

Le calcul de la copie donne 78×19 6002 598 960≈0,5882\frac{78\times 19\,600}{2\,598\,960}\approx 0{,}5882, bien trop grand.

Contraire de « au moins deux cœurs » : 0 ou 1 cœur, C395+C131C394=575 757+13×82 251=1 645 020C_{39}^{5}+C_{13}^{1}C_{39}^{4}=575\,757+13\times 82\,251=1\,645\,020 mains.

P=1−1 645 0202 598 960=953 9402 598 960≈0,3670\displaystyle P=1-\dfrac{1\,645\,020}{2\,598\,960}=\dfrac{953\,940}{2\,598\,960}\approx 0{,}3670

Piège : le surcompte est l'erreur la plus fréquente sur « au moins deux ». Le contraire, ou la somme des cas « exactement 2, 3, 4, 5 », compte chaque main une seule fois.

Exercice 9 : Problème : une loterie de financement, du dénombrement au nombre de semaines

8 réponses vérifiables

Pour financer sa voiture solaire, une société technique étudiante organise une loterie hebdomadaire, inventée pour l'exercice. Le joueur coche 5 numéros distincts parmi les numéros 1 à 36 (figure). Le tirage désigne au hasard 5 numéros gagnants, puis un numéro complémentaire parmi les 31 numéros restants. Tous les résultats sont équiprobables. Lots : premier rang, les 5 bons numéros ; deuxième rang, 4 bons numéros et le complémentaire ; troisième rang, 4 bons numéros sans le complémentaire ; quatrième rang, exactement 3 bons numéros. Probabilités en fraction, au dix-millième ou en notation scientifique à trois chiffres significatifs.

1234567891011121314151617181920212223242526272829303132333435365 numéros cochés sur 36
  • a) Calculez le nombre de grilles différentes, puis la probabilité de gagner le premier rang avec une grille.
  • b) Calculez la probabilité de gagner le quatrième rang.
  • c) Calculez la probabilité de gagner le deuxième rang, puis celle de gagner le troisième rang.
  • d) Déduisez-en la probabilité pp qu'une grille gagne un lot, quel qu'il soit.
  • e) Une étudiante joue une grille chaque semaine pendant 52 semaines ; les tirages sont indépendants. Calculez la probabilité qu'elle gagne au moins un lot dans l'année.
  • f) Déterminez le nombre minimal de semaines de jeu pour que la probabilité de gagner au moins un lot atteigne 0,9.

Tape tes réponses, la page te dit juste ou faux 0/8

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) C365=376 992C_{36}^{5}=376\,992 grilles ; 1376 992≈2,65×10−6\frac{1}{376\,992}\approx 2{,}65\times 10^{-6}
  • b) C53C312376 992=4650376 992≈0,0123\frac{C_{5}^{3}C_{31}^{2}}{376\,992}=\frac{4650}{376\,992}\approx 0{,}0123
  • c) 5376 992≈1,33×10−5\frac{5}{376\,992}\approx 1{,}33\times 10^{-5} ; 150376 992≈3,98×10−4\frac{150}{376\,992}\approx 3{,}98\times 10^{-4}
  • d) p=4806376 992≈0,0127p=\frac{4806}{376\,992}\approx 0{,}0127
  • e) 1−(1−p)52≈0,48681-(1-p)^{52}\approx 0{,}4868
  • f) 180180 semaines
a)

Une grille est un ensemble de 5 numéros : sans ordre, sans répétition, C365=36×35×34×33×32120=376 992C_{36}^{5}=\dfrac{36\times 35\times 34\times 33\times 32}{120}=376\,992 grilles.

Une seule grille porte les 5 numéros gagnants : P(1er rang)=1376 992≈2,65×10−6P(\text{1er rang})=\dfrac{1}{376\,992}\approx 2{,}65\times 10^{-6}

b)

Quatrième rang : exactement 3 bons numéros, donc 3 numéros parmi les 5 gagnants ET 2 parmi les 31 perdants.

C53×C312=10×465=4650C_{5}^{3}\times C_{31}^{2}=10\times 465=4650 grilles.

P=4650376 992≈0,0123\displaystyle P=\dfrac{4650}{376\,992}\approx 0{,}0123

Environ une grille sur 81 gagne le quatrième rang.

Piège : prendre les 2 autres numéros parmi les 36−3=3336-3=33 restants : on compterait aussi des grilles à 4 ou 5 bons numéros.

c)

Deuxième rang : 4 bons numéros (C54=5C_{5}^{4}=5 façons) et le 5e numéro coché est le complémentaire (1 façon) : 55 grilles.

P(2e rang)=5376 992≈1,33×10−5\displaystyle P(\text{2e rang})=\dfrac{5}{376\,992}\approx 1{,}33\times 10^{-5}

Troisième rang : 4 bons numéros (5 façons) et le 5e numéro est l'un des 31−1=3031-1=30 perdants qui ne sont pas le complémentaire : 5×30=1505\times 30=150 grilles.

P(3e rang)=150376 992≈3,98×10−4\displaystyle P(\text{3e rang})=\dfrac{150}{376\,992}\approx 3{,}98\times 10^{-4}

Contrôle : 5+150=C54×C311=1555+150=C_{5}^{4}\times C_{31}^{1}=155 grilles à exactement 4 bons numéros.

d)

Les quatre rangs sont incompatibles (une grille n'a qu'un nombre de bons numéros) : leurs probabilités s'additionnent.

p=1+5+150+4650376 992=4806376 992≈0,0127\displaystyle p=\dfrac{1+5+150+4650}{376\,992}=\dfrac{4806}{376\,992}\approx 0{,}0127

Une grille gagne un lot environ une fois sur 78 ; le quatrième rang fait presque tout ce total, comme le montre la figure.

e)

Chaque semaine, la grille ne gagne rien avec la probabilité 1−p1-p ; les tirages étant indépendants, l'étudiante ne gagne rien pendant 52 semaines avec la probabilité (1−p)52(1-p)^{52}.

P(au moins un lot)=1−(1−p)52=1−(0,987 25)52≈1−0,5132=0,4868\displaystyle P(\text{au moins un lot})=1-(1-p)^{52}=1-(0{,}987\,25)^{52}\approx 1-0{,}5132=0{,}4868

En une année de jeu, elle a un peu moins d'une chance sur deux de gagner au moins un lot.

Piège : 52×p≈0,66352\times p\approx 0{,}663. Additionner les probabilités des semaines recompte les années à plusieurs lots, et dépasse 1 au-delà de 78 semaines.

f)

On cherche le plus petit entier nn tel que 1−(1−p)n≥0,91-(1-p)^{n}\ge 0{,}9, c'est-à-dire (1−p)n≤0,1(1-p)^{n}\le 0{,}1.

Le logarithme est croissant et ln⁡(1−p)<0\ln(1-p)<0 : diviser par ce nombre NÉGATIF change le sens de l'inégalité.

n≥ln⁡0,1ln⁡(1−p)=−2,3026−0,012 83≈179,5\displaystyle n\ge\dfrac{\ln 0{,}1}{\ln(1-p)}=\dfrac{-2{,}3026}{-0{,}012\,83}\approx 179{,}5

Il faut jouer au moins n=180n=180 semaines, soit près de trois ans et demi.

Contrôle : 1−(1−p)179≈0,8994<0,91-(1-p)^{179}\approx 0{,}8994<0{,}9 et 1−(1−p)180≈0,9007≥0,91-(1-p)^{180}\approx 0{,}9007\ge 0{,}9.

0,4510,4170,1190,01234,1·10⁻⁴2,7·10⁻⁶012345nombre de bons numéros

Exercice 10 : Problème : assembler un module électronique à partir de deux bacs de composants

6 réponses vérifiables

Un technicien monte un module de commande avec 3 résistances et 2 condensateurs. Il prend les 3 résistances au hasard, simultanément, dans un bac de 12 résistances dont 2 sont hors tolérance, et les 2 condensateurs au hasard, simultanément, dans un bac de 9 condensateurs dont 1 est défectueux (figure). Les deux prélèvements sont indépendants. Le module fonctionne si et seulement si ses 5 composants sont bons. Probabilités en fraction ou au dix-millième.

12 résistancesdont 2 hors tolérance9 condensateursdont 1 défectueuxorange : composant à rejeter
  • a) Calculez le nombre de façons de choisir les 5 composants du module.
  • b) Calculez la probabilité que le module fonctionne.
  • c) Calculez la probabilité que le module contienne exactement une résistance hors tolérance et aucun condensateur défectueux.
  • d) Calculez la probabilité que le module contienne au moins un composant à rejeter.
  • e) Le module ne fonctionne pas. Calculez la probabilité que le condensateur défectueux soit monté dans ce module.
  • f) Le fabricant veut que les 3 résistances prélevées soient toutes bonnes avec une probabilité d'au moins 0,70. Déterminez le nombre maximal de résistances hors tolérance que le bac de 12 peut contenir.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
e)
f)
Voir la correction

Réponses

  • a) C123×C92=220×36=7920C_{12}^{3}\times C_{9}^{2}=220\times 36=7920
  • b) 120220×2836=1433≈0,4242\frac{120}{220}\times\frac{28}{36}=\frac{14}{33}\approx 0{,}4242
  • c) 90220×2836=722≈0,3182\frac{90}{220}\times\frac{28}{36}=\frac{7}{22}\approx 0{,}3182
  • d) 1−1433=1933≈0,57581-\frac{14}{33}=\frac{19}{33}\approx 0{,}5758
  • e) 2/919/33=2257≈0,3860\frac{2/9}{19/33}=\frac{22}{57}\approx 0{,}3860
  • f) Au plus 1 résistance hors tolérance
a)

Résistances : C123=220C_{12}^{3}=220 choix. Condensateurs : C92=36C_{9}^{2}=36 choix.

Principe de multiplication : 220×36=7920220\times 36=7920 façons de choisir les 5 composants, toutes équiprobables.

b)

On note FF « le module fonctionne ». Résistances toutes bonnes : C103=120C_{10}^{3}=120 choix sur 220. Condensateurs tous bons : C82=28C_{8}^{2}=28 choix sur 36.

Par dénombrement sur l'univers du a) : P(F)=120×287920=33607920=1433≈0,4242P(F)=\dfrac{120\times 28}{7920}=\dfrac{3360}{7920}=\dfrac{14}{33}\approx 0{,}4242

On retrouve le produit 120220×2836\frac{120}{220}\times\frac{28}{36}, ce qu'impose l'indépendance des deux prélèvements.

Moins d'un module sur deux fonctionne : avec deux bacs contaminés, les composants à rejeter se cumulent.

c)

Une résistance hors tolérance parmi 2 ET 2 bonnes parmi 10 : C21×C102=2×45=90C_{2}^{1}\times C_{10}^{2}=2\times 45=90 choix ; condensateurs tous bons : 28 choix.

P=90×287920=25207920=722≈0,3182\displaystyle P=\dfrac{90\times 28}{7920}=\dfrac{2520}{7920}=\dfrac{7}{22}\approx 0{,}3182
d)

« Au moins un composant à rejeter » est le contraire de FF.

P(Fˉ)=1−1433=1933≈0,5758\displaystyle P(\bar F)=1-\dfrac{14}{33}=\dfrac{19}{33}\approx 0{,}5758
e)

On note KK « le condensateur défectueux est monté » : il est l'un des 2 condensateurs choisis, C11×C81=8C_{1}^{1}\times C_{8}^{1}=8 choix sur 36, donc P(K)=836=29P(K)=\dfrac{8}{36}=\dfrac{2}{9}.

Si KK est réalisé, le module ne fonctionne pas : K⊂FˉK\subset\bar F, donc P(K∩Fˉ)=P(K)P(K\cap\bar F)=P(K).

P(K ∣ Fˉ)=P(K)P(Fˉ)=2/919/33=66171=2257≈0,3860\displaystyle P(K\,|\,\bar F)=\dfrac{P(K)}{P(\bar F)}=\dfrac{2/9}{19/33}=\dfrac{66}{171}=\dfrac{22}{57}\approx 0{,}3860

Quand un module est en panne, le condensateur défectueux y est dans environ 38,6 % des cas ; le plus souvent, la panne vient des résistances.

Piège : répondre P(K)=0,2222P(K)=0{,}2222. Savoir que le module est en panne rend plus probable chacune des causes possibles.

f)

Avec dd résistances hors tolérance dans le bac, la probabilité que les 3 résistances soient bonnes vaut C12−d3C123\dfrac{C_{12-d}^{3}}{C_{12}^{3}}, qui DIMINUE quand dd augmente.

d=1d=1 : C113220=165220=0,75≥0,70\dfrac{C_{11}^{3}}{220}=\dfrac{165}{220}=0{,}75\ge 0{,}70 ; d=2d=2 : 120220≈0,5455<0,70\dfrac{120}{220}\approx 0{,}5455<0{,}70.

Le bac peut contenir au plus une résistance hors tolérance.

C'est un paramètre retrouvé à partir d'une probabilité visée : on teste les valeurs dans l'ordre jusqu'au premier échec, et l'on dit pourquoi la suite des probabilités est monotone.

Il manque quelque chose dans cette série ? Un type d'exercice que ton prof donne, un énoncé qui te bloque, 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. Série publiée sur www.letuteurscientifique.ca/exercices/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 travaille le dénombrement au niveau du contrôle périodique : décider l'ordre et la répétition d'abord, compter dans le même univers ensuite.

Site par Studio Squalli