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.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.
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.
Tes séries en favori t'attendent dans ton espace, du téléphone à l'ordinateur. C'est gratuit : un courriel suffit, sans mot de passe, et tu reviens ici.
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.
•PRINCIPE DE MULTIPLICATION : une construction en étapes de n1,n2,…,np choix donne n1×n2×⋯×np 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 (k objets parmi n distincts) : ordre et répétition, nk ; ordre sans répétition, Ank=(n−k)!n! ; sans ordre ni répétition, Cnk=(kn)=k!(n−k)!n!. Lien : Ank=k!Cnk.
•PERMUTATIONS : n! rangements de n objets distincts, 0!=1 ; avec des groupes d'objets identiques de tailles n1,…,nr : n1!⋯nr!n! (anagrammes).
•TIRAGES : simultané, sans ordre (Cnk) ; successif sans remise, ordonné (Ank) ; successif avec remise, ordonné (nk). 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 possiblesnombre de cas favorables ; P(au moins un)=1−P(aucun).
•TRADUIRE : « au moins 2 » ={2;3;…}, contraire « au plus 1 » ={0;1} ; « plus de 2 » ={3;…} ; « 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×1 et 0!=1 ; le nombre d'arrangements de k objets pris parmi n objets distincts est Ank=(n−k)!n! ; le nombre de combinaisons est Cnk=(kn)=k!(n−k)!n!. Un seul geste porte la liste : SIMPLIFIER le quotient de factorielles avant de multiplier ; Ank garde les k plus grands facteurs de n!, et Cnk divise encore ce produit par k!.
a) 6!
b) A93
c) C124
d) C1513
e) 9!2!11!
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×C73
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≥2 tel que An2=110.
l) La probabilité que 2 cartes tirées simultanément d'un jeu de 52 cartes soient deux cœurs.
Voir la correction
Réponses
a)6!=720
b)9×8×7=504
c)C124=495
d)C1513=C152=105
e)211×10=55
f)263=17576
g)2!2!7!=1260
h)C203=1140
i)10×35=350
j)A123=1320
k)n=11
l)132678=171≈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! pour calculer 9!2!11!.
a)
6!=6×5×4×3×2×1=720
b)
A93=6!9!=9×8×7=504
Trois places ordonnées : 9 choix pour la première, 8 pour la deuxième, 7 pour la troisième.
c)
C124=4×3×2×112×11×10×9=2411880=495
Les 11880 arrangements de 4 objets se regroupent par paquets de 4!=24 qui contiennent les mêmes objets : chaque paquet est une seule combinaison.
d)
C1513=C152=215×14=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×⋯×3 au numérateur. Le résultat est juste, mais avec treize facteurs à recopier.
e)
11!=11×10×9!, donc 9!2!11!=211×10=55
On reconnaît C112.
f)
Trois places, 26 choix à chacune, et le choix d'une place ne réduit pas les suivantes : 263=17576
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=15600, 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!=5040 rangements ; échanger les deux A, ou les deux L, ne change pas le mot, donc chaque mot est compté 2!×2!=4 fois.
2!2!7!=45040=1260
h)
Sans ordre et sans répétition : C203=3×2×120×19×18=66840=1140
i)
C52=10 et C73=35 : deux choix faits l'un après l'autre se multiplient, 10×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=1320
Piège :C123=220 compte les trios d'équipes sans dire qui est premier ; chaque trio donne 3!=6 podiums.
k)
An2=n(n−1)=110=11×10, donc n=11.
L'équation n2−n−110=0 a aussi la racine n=−10, rejetée : n est un nombre d'objets.
l)
Univers : les C522=252×51=1326 paires de cartes, toutes équiprobables.
Cas favorables : les paires prises parmi les 13 cœurs, C132=213×12=78.
P=132678=171≈0,0588
Environ 5,9 % des tirages de deux cartes donnent deux cœurs.
Contrôle par les probabilités conditionnelles : 5213×5112=2652156=171.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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×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.
Voir la correction
Réponses
a)263×103=17576000 plaques
b)233×103=12167000 plaques
c)A233×A103=10626×720=7650720 plaques
d)233×(103−93)=3297257 plaques ; KVX 077 est comptée une fois par 7 qu'elle porte
e)232×3!=3174 plaques
f)2×12167000=24334000 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=17576000
Il y a 17 576 000 plaques possibles.
b)
Il reste 26−3=23 lettres permises à chacune des trois places :
233×103=12167×1000=12167000
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=10626.
Chiffres distincts : A103=10×9×8=720.
A233×A103=10626×720=7650720
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% 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=729, donc 1000−729=271 suites contiennent au moins un 7.
233×271=12167×271=3297257
Le calcul de l'employé choisit la place du 7 (3 façons), puis les deux autres chiffres (102 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=3650100, 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=529 façons.
Les chiffres sont 3, 5 et 8 dans un ordre inconnu : 3!=6 ordres.
1×232×3!=529×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=12167000 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 : 12167000+12167000=24334000
Piège : additionner deux ensembles qui se recoupent. Ici la place du premier caractère garantit qu'ils ne se recoupent pas.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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! 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.
Voir la correction
Réponses
a)Cas 1 : 34=81 réglages
b)Cas 2 : A94=3024 affectations
c)Cas 3 : C94=126 choix
d)A94=4!×C94 : chaque choix de 4 prototypes donne 4!=24 affectations
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, nk avec n=3 positions et k=4 commutateurs : 34=81 réglages.
Piège : prendre n=4 et k=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=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=4×3×2×19×8×7×6=243024=126 choix.
d)
Une affectation du b) se fait en deux temps : on choisit les 4 prototypes (C94 façons), puis on les répartit sur les 4 bancs (4!=24 façons).
Donc A94=4!×C94, soit 3024=24×126 : le rapport vaut 24.
C'est la relation générale Ank=k!Cnk, la meilleure vérification d'un calcul de combinaison.
e)
Neuf prototypes distincts à ranger sur 9 places : 9!=362880 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! échanges), ni deux du modèle B (2!), ni deux du modèle C (2!).
5!2!2!9!=120×2×2362880=480362880=756
C'est le calcul d'une anagramme : AAAAABBCC a 756 anagrammes.
Piège : diviser par 5!+2!+2!, ou oublier un des groupes. Chaque groupe d'objets identiques divise par sa propre factorielle, et les divisions se multiplient.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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=50000 : 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.
Voir la correction
Réponses
a)105=100000 NIP
b)9×103×4=36000 NIP
c)105−95=40951 NIP ; 50000 compte plusieurs fois les NIP à plusieurs 0
d)1−10000030240=0,6976
e)C62×264×102=685464000 mots de passe
f)155=31
a)
Cinq places, 10 chiffres possibles à chacune, répétition permise (cas 1 du cours) : 105=100000 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=36000
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=59049 NIP.
105−95=100000−59049=40951
Le calcul 5×104 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 105 NIP, équiprobables.
Contraire de « au moins deux chiffres égaux » : « les 5 chiffres sont distincts », soit A105=10×9×8×7×6=30240 NIP.
P=1−10000030240=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=15 ;
remplir les 4 places de lettres : 264=456976 ;
remplir les 2 places de chiffres : 102=100.
15×456976×100=685464000
Piège : oublier le facteur C62, 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=15×264×1025×264×102=155=31
Un mot de passe sur trois a ses deux chiffres côte à côte.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
Voir la correction
Réponses
a)C126=924 équipes
b)924C74C52=924350≈0,3788
c)1−9247=924917≈0,9924
d)9247+105+350=924462=0,5
e)924−210=714 équipes
f)350−100=250 équipes
a)
Sans rôles distincts et sans répétition : C126=6!12×11×10×9×8×7=720665280=924 équipes.
b)
Cas favorables : choisir 4 ingénieurs parmi 7 ET 2 techniciens parmi 5, C74×C52=35×10=350.
P=924350≈0,3788
Environ 37,9 % des équipes tirées au hasard comptent exactement 4 ingénieurs.
Piège : écrire C74×C52 sur C74+C52, ou sur C124. 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=7 équipes.
P=1−9247=924917≈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.
Contrôle : la figure range les 924 équipes selon le nombre d'ingénieurs, 7+105+350+350+105+7=924 ; la répartition est symétrique, car choisir k ingénieurs parmi 7 revient à en laisser 7−k.
Piège : oublier le cas « 0 technicien », ou traduire « au plus 2 » par « moins de 2 ». On trouve 455 équipes en oubliant le cas 0, et 112 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=210.
924−210=714 équipes respectent le souhait.
Piège : retirer C115, 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=100.
350−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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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) : 254×2421×2320≈0,1217. Montrez qu'il a calculé la probabilité d'un seul des résultats favorables, et corrigez son calcul.
Voir la correction
Réponses
a)C253=2300 ; 23004×210=2300840≈0,3652
b)A253=13800 ; 138005040≈0,3652, la même probabilité qu'au a)
c)156255292≈0,3387
d)1−23001330=2300970≈0,4217
e)Une seule place pour la pièce non conforme ; 3×0,1217≈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=625×24×23=2300 échantillons, équiprobables.
Favorables : 1 non conforme parmi 4 ET 2 conformes parmi 21, C41×C212=4×210=840.
P=2300840≈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=13800.
Favorables : la pièce non conforme sort en 1re, 2e ou 3e position (3 places) ; pour chaque place, 4×21×20=1680 suites ordonnées (l'arbre du corrigé).
P=138003×1680=138005040≈0,3652
C'est la même probabilité qu'au a) : chaque échantillon non ordonné correspond à 3!=6 résultats ordonnés, en haut comme en bas, et 138005040=6×23006×840.
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=15625 résultats ordonnés, équiprobables.
Favorables : 3 places pour la non conforme, puis 4×21×21 : 3×4×212=5292.
P=156255292≈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=1330.
P=1−23001330=2300970≈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 254×2421×2320 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é, 1380021×4×20=138001680 : seuls les numérateurs changent d'ordre.
P=3×138001680≈3×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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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.
Voir la correction
Réponses
a)C524=270725 mains
b)1−270725194580≈0,2813
c)27072566×780=27072551480≈0,1902
d)1−27072591390+118560≈0,2245
e)270725134=27072528561≈0,1055
f)7614569184≈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=2452×51×50×49=270725 mains, équiprobables.
b)
Contraire de « au moins une dame » : « aucune dame », les 4 cartes parmi les 48 autres, C484=194580.
P=1−270725194580=27072576145≈0,2813
Un peu plus d'une main de 4 cartes sur quatre contient au moins une dame.
Piège :4×524≈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=12 figures et 52−12=40 autres cartes.
Favorables : C122×C402=66×780=51480.
P=27072551480≈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.
Contrôle par le calcul direct : 2 figures (51480), 3 figures (C123×40=8800), 4 figures (C124=495), soit 60775 mains et 27072560775≈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=28561 mains.
P=27072528561≈0,1055
Piège : écrire C44×134 puis multiplier encore par 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 D1 « exactement une dame » et D « au moins une dame ». D1⊂D, donc P(D1∩D)=P(D1).
D1 : C41×C483=4×17296=69184 mains ; D : 270725−194580=76145 mains.
P(D1∣D)=P(D)P(D1)=7614569184≈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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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 41, car il y a 4 livres de mathématiques ». Calculez la bonne probabilité et justifiez-la.
Voir la correction
Réponses
a)9!=362880 rangements
b)3!×4!×3!×2!=1728 rangements
c)6!×4!=17280 rangements
d)1−9!8!×2!=1−92=97≈0,7778
e)9!3!×6!=841≈0,0119
f)21, par symétrie entre M1 et M2
a)
Neuf livres distincts sur 9 places : 9!=362880 permutations.
b)
On range d'abord les trois blocs (maths, physique, chimie) : 3!=6 ordres.
Puis, à l'intérieur de chaque bloc : 4!=24, 3!=6 et 2!=2 ordres.
3!×4!×3!×2!=6×24×6×2=1728
Piège : oublier le facteur 3! des blocs. On trouve 288, 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!=720 façons.
Puis 4!=24 ordres à l'intérieur du bloc : 6!×4!=720×24=17280 rangements.
d)
Contraire : C1 et C2 côte à côte. On les colle en un bloc : 8! rangements de 8 objets, fois 2! ordres dans le bloc, soit 80640.
P=1−9!8!×2!=1−92=97≈0,7778
Dans 77,8 % des rangements au hasard, les deux livres de chimie sont séparés.
Piège : oublier le 2! du bloc. On trouverait 1−91, comme si C1 devait toujours être à gauche de C2.
e)
Les 3 livres de physique se rangent sur les 3 places de gauche (3! façons) et les 6 autres livres sur les 6 places restantes (6! façons).
P=9!3!×6!=3628806×720=841≈0,0119
Contrôle : 93×82×71=5046=841, 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!.
P=9!9!/2=21
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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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 C152A32=1056. » 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×524, 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=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=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 C525C132×C503 : on choisit 2 cœurs, puis 3 cartes quelconques parmi les 50 restantes. » Donnez la probabilité correcte au dix-millième.
Voir la correction
Réponses
a)Faux : C152C32=1053=351≈0,0286
b)Faux : 1−C523C483≈0,2174
c)Faux : A103=720 codes
d)Vrai : C63=20 répartitions
e)Faux : 1−C525C395+13C394≈0,3670
a)
Faux. Le numérateur compte des paires ORDONNÉES (A32=6) et le dénominateur des paires non ordonnées (C152=105) : les deux comptes ne sont pas faits dans le même univers.
Avec des paires non ordonnées partout : P=C152C32=1053=351≈0,0286
Avec des paires ordonnées partout, on retrouve la même valeur : A152A32=2106=351.
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−C523C483=1−2210017296=221004804≈0,2174
La copie trouve 5212≈0,2308 : l'écart semble petit ici, mais la même méthode donnerait une « probabilité » de 5256>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=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=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! seulement si les deux groupes de 3 n'avaient AUCUN nom ni rôle (deux équipes anonymes) : on trouverait alors 10 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=3 façons, selon les 2 cœurs « choisis en premier ».
Le calcul de la copie donne 259896078×19600≈0,5882, bien trop grand.
Contraire de « au moins deux cœurs » : 0 ou 1 cœur, C395+C131C394=575757+13×82251=1645020 mains.
P=1−25989601645020=2598960953940≈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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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é p 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.
Voir la correction
Réponses
a)C365=376992 grilles ; 3769921≈2,65×10−6
b)376992C53C312=3769924650≈0,0123
c)3769925≈1,33×10−5 ; 376992150≈3,98×10−4
d)p=3769924806≈0,0127
e)1−(1−p)52≈0,4868
f)180 semaines
a)
Une grille est un ensemble de 5 numéros : sans ordre, sans répétition, C365=12036×35×34×33×32=376992 grilles.
Une seule grille porte les 5 numéros gagnants : P(1er rang)=3769921≈2,65×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=4650 grilles.
P=3769924650≈0,0123
Environ une grille sur 81 gagne le quatrième rang.
Piège : prendre les 2 autres numéros parmi les 36−3=33 restants : on compterait aussi des grilles à 4 ou 5 bons numéros.
c)
Deuxième rang : 4 bons numéros (C54=5 façons) et le 5e numéro coché est le complémentaire (1 façon) : 5 grilles.
P(2e rang)=3769925≈1,33×10−5
Troisième rang : 4 bons numéros (5 façons) et le 5e numéro est l'un des 31−1=30 perdants qui ne sont pas le complémentaire : 5×30=150 grilles.
P(3e rang)=376992150≈3,98×10−4
Contrôle : 5+150=C54×C311=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=3769921+5+150+4650=3769924806≈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−p ; les tirages étant indépendants, l'étudiante ne gagne rien pendant 52 semaines avec la probabilité (1−p)52.
P(au moins un lot)=1−(1−p)52=1−(0,98725)52≈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,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 n tel que 1−(1−p)n≥0,9, c'est-à-dire (1−p)n≤0,1.
Le logarithme est croissant et ln(1−p)<0 : diviser par ce nombre NÉGATIF change le sens de l'inégalité.
n≥ln(1−p)ln0,1=−0,01283−2,3026≈179,5
Il faut jouer au moins n=180 semaines, soit près de trois ans et demi.
Contrôle : 1−(1−p)179≈0,8994<0,9 et 1−(1−p)180≈0,9007≥0,9.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
Pour toi :
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.
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.
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.
Les points se gagnent avant la correction ; après, tu peux encore t'entraîner.
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.
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.