Professional Documents
Culture Documents
Lanalyse combinatoire est un ensemble de techniques qui permettent deffectuer le dcompte des cas de (non) ralisation dun vnement. Elle fait essentiellement appel aux notions de tirages exhaustifs (sans remise) et non exhaustifs (avec remise) ainsi que de pertinence ou de non pertinence de lordre dapparition des vnements. Elle comprend ltude des arrangements, des permutations et des combinaisons (y compris les notions mathmatiques de puissance et de partition).
a) Notation factorielle
Si N est un nombre naturel, la factorielle de N, note N! est donne par N! = N (N-1) (N-2). .1 Il sensuit que 6! = 6*5*4*3*2*1 Par ailleurs 0! = 1 et 1! = 1
d) Permutations
Si lon a un ensemble de N objets diffrents que lon veut tous (tirage exhaustif) ranger de manire diffrente (pertinence de lordre), on aura N! ordres possibles de rangement de ces N objets. On dit que le nombre de permutations de N objets diffrents par paquets de N vaut N! et on note PN=N! Exemple : si nous avons 3 objets X, Y et Z, il y a 3! squences possibles soit 3! = 3 * 2 * 1 = 6, savoir : XYZ XZY YZX YXZ ZXY ZYX Explication : En premire position, on a le choix entre trois objets possibles. Une fois un de ces objets choisi pour la position 1, il reste deux objets possibles pour la position 2 et un seul pour la dernire position.
e) Arrangements
Si, dans un ensemble de N objets diffrents, on veut extraire r objets diffrents (tirage exhaustif) et ranger ces r objets de manire diffrente (pertinence de lordre), il y aura :
AN =
r
N! ( N r )!
f) Combinaisons
Si dans un ensemble de N objets diffrents on veut extraire des groupes de r objets (tirage exhaustif), sans accorder dimportance lordre des objets (non pertinence de lordre), il y aura :
CN =
r
N! ( N r )! r !
TP 7 2006-2007 (Corrig)
2/17
2. Combien y a-t-il de possibilits pour les deux premires positions ? Donnez ces diffrentes possibilits. Quelle formule permet de calculer cela ? Rponse : Il y a 6 possibilits : AB AC BA BC CA CB
Il sagit dun arrangement de 3 (N) objets diffrents sur 2 (r) positions. Nous avons donc :
r AN =
N! 3! = = 3! = 3 * 2 * 1 = 6 ( N r )! ( 3 2)!
3. Combien y a-t-il de possibilits pour lensemble des trois tudiants ? Donnez ces diffrentes possibilits. Quelle formule permet de calculer cela ?
Il sagit dun arrangement de 3 (N) objets diffrents sur 3 (r) positions. Nous avons donc : N! 3! 3! 3 * 2 * 1 r AN = = = = =6 ( N r )! (3 3)! 0! 1 Il ne reste plus quun lment possible pour la dernire position. Faire un arrangement si N = r, revient faire une simple permutation : Pn = N! n P3 = 3! = 6
4. Combien y a-t-il de possibilits pour le tirage au sort si le nombre dlves slve 10 ? Rponse :
TP 7 2006-2007 (Corrig)
2. Quelle est la probabilit que les boules 1, 2 et 3 (dans lordre) soient tires ? Rponse :
1 2184
4. Quelle est la probabilit que les boules 1, 2, 3 et 4 (dans lordre) soient tires ? Rponse :
1 24 024
TP 7 2006-2007 (Corrig)
4/17
Dfinition: la distribution binomiale dcrit la distribution de probabilits lorsqu'il n'y a que deux rsultats possibles chaque essai et que le rsultat d'un essai est indpendant du rsultat de tout autre essai. Les deux rsultats possibles ont une probabilit identifie par les lettres p (pour lun) et q (pour lautre), ils sont videmment complmentaires cest--dire que lensemble p+q comprend toutes les possibilits donc une probabilit de 1. On note que: p + q = 1 _ q = 1 - p ou que p = 1 - q La probabilit d'obtenir r succs en N essais est donne par P (X) = o P(X) N p q r = la probabilit davoir X succs = le nombre dessais = la probabilit dobtenir un succs lors dun essai quelconque = (1- p) = la probabilit dobtenir un chec lors dun essai quelconque = le nombre de succs attend us
r N
pr qN-r =
N! pr qN-r ( N r )! r!
Utilisation de la table Le calcul des probabilits binomiales peut devenir fastidieux. Ainsi, pour les valeurs frquentes, on utilise la table de l'annexe I
1. On lance une pice 2 fois de suite. Quelle est la probabilit dobtenir : 1.1. 0 face 1.2. 1 face 1.3. 2 faces N.B. : Aidez-vous dun dessin en arbre pour trouver la rponse. Rponse : 1.1. 0 face : 1/4 = 0,25 1.2. 1 face : 2/4=1/2 =0,5 1.3. 2 faces : 1/4 = 0,25
TP 7 2006-2007 (Corrig)
5/17
Dessin :
Lancer de la pice
Pile 1/2 pile-face (1/2 )(1/2) = 1/4 pile- pile (1/2 )(1/2) = 1/4 face-face (1/2 )(1/2) = 1/4
2. Mme exercice avec les formules adquates. Rponse : p = P (face) = 0,5 (succs) q = Q (pile) = 0,5 (chec) N = 2 (2 lancers)
N! p r q N r = C0 0,5 00,5 20 2 ( N r )! r! 2! 2 *1 = 0,5 00,5 20 = * 1 * 0,5 2 = 0,5 2 = 0, 25 ( 2 0)!0! 2 *1 *1 2! 2 *1 P(1 face) = C1 0,510,5 21 = 0,510,5 21 = * 0,5 * 0,51 = 2 * 0,5 2 = 0,5 2 ( 2 1)!1! 1 *1 2! 2 *1 P(2 faces) = C 2 0,52 0,52 2 = 0,5 2 0,5 0 = * 0,52 * 0,5 0 = 1 * 0,5 2 = 0, 25 2 ( 2 2)!2! 1* 2 P(0 face) = C rN p r q N r =
3. Mme exercice avec lutilisation de la table des coefficients binomiaux (Figure 5.3a) Rponse :
0 Pour P(0 face), la table nous dit que C rN = C 2 = 1 1 * 0,5 0 0,5 2 0 = 0,25
Pour P(1 face), la table nous dit que C rN = C 1 = 2 2 * 0,5 * 0,51 = 0,5 2
2 Pour P(2 faces), la table nous dit que C rN = C 2 = 1 1 * 0,5 2 * 0,5 0 = 0,25
4. Mme exercice avec lutilisation de la table de la distribution binomiale (Figure 5.3b) Rponse : Pour N = 2 et p et q = 0,5, nous trouvons les probabilits cumules suivantes dans la table : Pour 0, nous avons .2500 Pour 1, nous avons .7500 Et pour 2, nous avons 1.0000 Ce qui donne bien des probabilits de .25, .50 (cest--dire .75-.25) et .25 (cest--dire 1-.75) .
TP 7 2006-2007 (Corrig) 6/17
= x j p( x j )
j =1 J
avec
p( x ) = 1
j =1 j
2 = ( x j ) p( x j )
2 j =1
2 = Npq
5. Calculez de deux manires diffrentes, la moyenne et la variance de la distribution de probabilits que vous avez tablie au point 4. Combien en vaut lcart type ? Rponse :
2 = (x j ) p ( x j ) = (0 1) 2 *.25 + (1 1) 2 * .5 + ( 2 1) 2 * .25 = .5
J 2 j =1
Mais comme il sagit dune distribution binomiale, nous pouvons utiliser les formules simplifies :
= Np = 2 * .5 = 1
= Npq = 2 * .5 * .5 = .5
2
= .5 = .71
TP 7 2006-2007 (Corrig)
7/17
1. Dans une usine, on prlve un chantillon de 10 appareils pour un contrle de qualit. Quelle est la probabilit qu un ou moins de ces 10 appareils soit dfectueux sachant que 10% des appareils produits dans cette usine sont dfectueux ? Aidez- vous de la table 1 (ci-dessous) qui est la distribution (non cumule) des probabilits pour B(10,0.1). Tracez un histogramme de cette distribution de probabilits avec en abscisse le nombre de machines dfectueuses possibles dans lchantillon et en ordonne les probabilits associes. Calculez la moyenne et la variance de cette distribution. Table 1 p 0.10 .3487 .3874 .1937 .0574 .0112 .0015 .0001 .0000 .0000 .0000 .0000 Rponse : La probabilit quun appareil ou moins soit dfectueux est de : .3487+.3874 = .7361 = Np =10*.1=1 s 2 = Npq = 10*.1*.9 = .9
N 10
x 0 1 2 3 4 5 6 7 8 9 10
Histogramme :
Histogramme de la distribution de probabilits pour B(10, 0.1)
0,5 probabilit 0,4 0,3 0,2 0,1 0 0 1 2 3 4 5 6 7 8 9 10 Nombre d'appareils dfectueux dans l'usine sur 10 appareils tests
TP 7 2006-2007 (Corrig)
8/17
2. Daprs certaines donnes, 25% des femmes au chmage nont jamais t maries. On prlve un chantillon de 10 femmes chmeuses au hasard : 2.1. Quelle est la probabilit quexactement 2 femmes naient jamais t maries ? Aidez- vous de la table 2 (ci-dessous). 2.2. Quelle est la probabilit que 2 ou moins naient jamais t maries ? 2.3. Quelle est la probabilit quau moins 8 ne soient pas maries ? 2.4. Quelle sont la moyenne et la variance de cette distribution ? Table 2 p 0.25 .05631 .18771 .28157 .25028 .14600 .05840 .01622 .00309 .00039 .00003 .00000 Rponse : 2.1. P(r=2) = .28157 2.2. P(r<2)=.05631 + .18771 + .28157 = .52559 2.3. P(r>8)=.00039 + .00003 + .00000 = 4,2*10-4 2.4. = Np = 10*.25 = 2,5 s 2 = Npq = 10*.25*.75 = 1,875
N 10
x 0 1 2 3 4 5 6 7 8 9 10
TP 7 2006-2007 (Corrig)
9/17
2. Si l'on ne pose qu'une question, quelle est la probabilit qu'un sujet ignorant tout et rpondant au hasard rponde incorrectement ? Rponse : 4/5=0,800
3. Si l'on pose deux questions successivement, quelle est la probabilit qu'un sujet ignorant tout et rpondant au hasard rponde correctement aux deux questions ? Rponse :
0,22=0,040 Raisonnement : P (le sujet rpond correctement aux deux questions) = P (le sujet rpond correctement la 1re question n (et) le sujet rpond correctement la 2me question) Or, P( A B ) = P( A). P( B ) lorsque les vnements A et B sont indpendants. Puisque le sujet rpond tout fait au hasard, la rponse quil donne une question ninfluence en aucune manire la rponse quil donne lautre question. = P (le sujet rpond correctement la 1re question)P(le sujet rpond correctement la 2me question) = (0,2).(0,2) = (0,2)2 = 0,04. 4. Si l'on pose deux questions successivement, quelle est la probabilit pour qu'un sujet ignorant tout et rpondant au hasard rponde incorrectement aux deux questions ? Rponse : 0,82=0,640
TP 7 2006-2007 (Corrig)
10/ 17
5. Si l'on pose deux questions successivement, quelle est la probabilit pour qu'un sujet ignorant tout et rpondant au hasard commette une et une seule erreur ? Rponse : 2x0,2x0,8=0,320 Raisonnement : P (le sujet commet une et une seule erreur) = P ( {le sujet rpond correctement la 1re question I le sujet rpond incorrectement la 2me question} U (ou) {le sujet rpond incorrectement la 1re question I le sujet rpond correctement la 2me question} ) Or, P( A B) = P ( A) + P( B) lorsque les vnements A et B sont incompatibles. = P (le sujet rpond correctement la 1re question I le sujet rpond incorrectement la 2me question) + P (le sujet rpond incorrectement la 1re question I le sujet rpond correctement la 2me question) = P (le sujet rpond correctement la 1re question).P (le sujet rpond incorrectement la 2me question) + P (le sujet rpond incorrectement la 1re question).P (le sujet rpond correctement la 2me question) = (0,2)(0,8) + (0,8)(0,2) = 2.(0,2)(0,8) = 0,320.
6. Si X est la variable comptant le nombre de rponses fausses donnes par un sujet (ignorant tout et rpondant au hasard) lorsque lon pose 2 questions successivement : Quelles sont les valeurs que peut prendre cette variable ? Quelle loi de probabilit suit cette variable (prcisez les paramtres) 0, 1, 2
B(2 ; ) Les 2 questions sont poses de manire indpendante lune de lautre et la probabilit de succs (donner une rponse fausse) chaque question vaut 1/2
7. Retranscrivez les rsultats prcdents (correspondant des squences d'une question ou de 2 questions successives) dans le tableau ci-dessous. Compltez ce dernier en calculant les probabilits d'obtenir un nombre donn de rponses fausses pour des squences de respectivement 3, 4 et 5 questions successives. Nombre de questions Probabilit de n'observer aucune faute Probabilit d'observer une et une seule faute Probabilit d'observer exactement 2 fautes Probabilit d'observer exactement 3 fautes Probabilit d'observer exactement 4 fautes Probabilit d'observer exactement 5 fautes Totaux
TP 7 2006-2007 (Corrig)
1 0,200 0,800
1,000
1,000
11/ 17
1,000
1,000
1,000
Raisonnement : Supposons que le test soit constitu de n questions ( N = 1, 2, 3, 4 ou 5). La variable X comptant le nombre de rponses fausses donnes par un sujet ignorant tout et rpondant au hasard suit une loi B( N; 0,8).
Pour dcider de la russite ou non au test, on dcide d'adopter la rgle suivante : Ds que la probabilit d'obtenir par pur hasard le nombre observ de fautes est infrieure au seuil de 0,05, le test squentiel est arrt et le sujet est dclar avoir russi.
8. Au bout de combie n de questions un sujet ne commettant aucune faute a-t- il russi ? Rponse : Au bout de deux questions. En effet, 0,040 est la premire valeur infrieure au seuil.
9. Au bout de combien de questions un sujet commettant une et une seule erreur d'inattention at-il russi ? Rponse : Au bout de 4 questions (0,026 est la premire valeur infrieure au seuil).
10. Au bout de combien de questions un sujet commettant deux fautes a-t- il russi ? Rponse : Jamais (toutes les probabilits sont suprieures au seuil).
11. A partir de combien d'erreurs n'est- il plus ncessaire de continuer le processus (en supposant qu'on ne dispose que de 5 questions au maximum) ? Rponse : Au bout de deux erreurs ( partir de deux erreurs, toutes les probabilits calcules sont suprieures au seuil).
TP 7 2006-2007 (Corrig)
12/ 17
T.P. 7 Exercice supplmentaire 2 Rpartition hebdomadaire dactivits Principe multiplicatif combinaison permutation (Corrig)
Un tudiant se propose dtablir un programme hebdomadaire en fixant ses activits pour chacune des 7 soires de la semaine. Le but de lexercice est de dnombrer ces programmes sous diffrentes contraintes. 1. De combien de manires diffrentes peut-il rpartir trois soires dtude sur la semaine ? Rponse : Nombre de sous-ensembles de taille 3 que lon peut extraire dans lensemble de 7 jours de la semaine. Donc : cest une combinaison, sans rptition avec ordre non pertinent. Nous avons donc r = 3 et N = 7
r 3 C N = C7 =
N! 7 * 6 * 5 * 4 * 3 * 2 *1 7 *6 *5 = = = 35 ( N r )! r! ( 4 * 3 * 2 * 1) * (3 * 2 * 1) 3 * 2 * 1
2. Sachant que ltudiant choisit de dterminer alatoirement la rpartition de ses trois jours dtude quelle est la probabilit quil tudie lundi, mardi et mercredi. Rponse : Au point 1, nous avons dtermin le nombre de sous-ensembles de taille 3 que lon peut extraire dans lensemble de 7 jours de la semaine et nous avions donc pour r = 3 et N = 7 :
r 3 C N = C7 =
N! 7 * 6 * 5 * 4 * 3 * 2 *1 7 *6 *5 1 = = = 35 et = .029 ( N r )! r! ( 4 * 3 * 2 * 1) * (3 * 2 * 1) 3 * 2 * 1 35
Il y avait donc 35 combinaisons possibles, ce qui nous donne une chance sur 35 de tomber sur la combinaison lundi- mardi- mercredi .
3. Sachant que ltudiant choisit de dterminer alatoirement la rpartition de ses trois jours dtude, sans tenir compte de ses autres activits, quelle est la probabilit quil tudie lundi, mardi et mercredi ou lundi, mardi et jeudi. ? Rponse :
1 1 2 + = = .057 35 35 35
TP 7 2006-2007 (Corrig)
13/ 17
2. Compltez le tableau suivant Echantillon comportant 3 curs 2 curs 1 cur 0 cur 13 13 x 39 x 3 13 x 39 x 3 39 Totaux Nombre Probabilit rsultat numriq ue 2197 19773 59319 59319 140608 0.016 0.141 0.422 0.422 1
en formule
3. La distribution de probabilit calcule dans la dernire colonne du tableau prcdent pour la variable nombre de curs contenus dans lchantillon de 3 cartes peut tre obtenue plus directement en utilisant une distribution thorique connue. Donnez le nom de cette distribution et calculez suivant celle-ci la probabilit d'obtenir deux curs dans l'chantillon. Rponse : (i) Distribution binomiale B( n, ) o N = 3 et p =
1 (ii) P(X=2) = ( ) 4
3 2 2
3 = 0,141 4
TP 7 2006-2007 (Corrig)
14/ 17
1 5 =C 6 6
1 4 2
4 1
1 5 =C 6 6
3 4 4 4 4
4 3
P(obtenir quatre 6) = C p q
N r
1 5 =C 6 6
4 4
b) En utilisant la table de la distribution binomiale, pour N = 4 et p=1/6 et q = 5/6, nous trouvons les probabilits cumules suivantes : Pour 0 fois 6, nous avons .4823 P(ne pas obtenir 6)=.4823 Pour 1 fois 6, nous avons .8681 et donc P(obtenir un 6) =.8621-.4823=.3798 Pour 2 fois 6, nous avons .9838 et donc P(obtenir deux 6) =.9838 - .8681 = .1157 Pour 3 fois 6, nous avons .9992 et donc P(obtenir trois 6) = .9992 - .9838 = .0154 Et pour 4 fois 6, nous avons 1.0000 et donc P(obtenir quatre 6) = 1 - .9992 = 8*10-4 Ce qui donne bien les probabilits non cumules obtenues ci-dessus quelques erreurs darrondis prs.
2. Calculez la moyenne, la variance et lcart type de cette distribution de probabilits. Rponse : Il sagit dune distribution binomiale et nous avons donc : 1 = Np = 4 = .67 6 2 = Npq = .56 et = .75
TP 7 2006-2007 (Corrig) 15/ 17
3. Le joueur nayant observ aucun 6 aprs 10 jets, conclut que le d est pip et que la frquence dapparition du rsultat 6 est anormalement basse. Que pensez-vous de la conclusion du joueur ? Peut-on valuer la probabilit que cette conclusion soit fausse (cest dire que le d soit bien quilibr, malgr les rsultats observ) ? Rponse : La rponse du joueur est htive. En effet, pour un d quilibr, il y a une probabilit de 0.162 de nobserver aucun 6 au cours de 10 lancers successifs. Il y a donc une probabilit de 0.162 pour que la conclusion du joueur soit fausse.
TP 7 2006-2007 (Corrig) 16/ 17
4. Comment peut-on calculer facilement la probabilit de lvnement 6 napparat pas lors de n jets successifs en supposant que le d est quilibr ? (Donnez la formule et vrifiez la cohrence de votre rsultat avec la distribution calcule en 2). Rponse : P(les rsultats aux n jets successifs sont tous diffrents de 6) = P((le rsultat du 1er jet est diffrent de 6) et (le rsultat du 2me jet est diffrent de 6) et .(le rsultat du Nme jet est diffrent de 6)) =P(le rsultat du 1er jet est diffrent de 6) . P(le rsultat du 2me jet est diffrent de 6) . .. P(le rsultat du Nme jet est diffrent de 6) puisque les rsultats obtenus aux diffrents jets successifs sont indpendants les uns des autres. N 5 5 5 5 5 .... = = 6 6 6 6 6
5 La probabilit dobtenir N rsultats diffrents de 6 est donc gale 6
N
5 6
10
= 0,833 10 = 0,162
5. partir de combien de jets successifs de d ne prsentant pas de 6 peut-on conclure que le d est pip avec une probabilit de se tromper infrieure 0,05 Rponse :
16 17 Par ttonnements successifs, on trouve que 0,833 = 0,054 et 0,833 = 0,045 En dautre termes, lorsque le d est bien quilibr, on a un peu plus de 5 chances sur 100 de nobtenir aucun 6 au cours de 16 jets successifs ; par contre si le d est bien quilibr et quon le jette 17 fois successivement, on a moins de 5 chances sur 100 de nobtenir aucun 6. On peut donc estimer quil est trs peu probable de nobtenir aucun 6 avec un certain d bien quilibr lanc 17 fois successivement. Ds lors si lon n'obtient aucun 6 avec un certain d au cours de 17 jets successifs, on a de fortes raisons de penser que ce d nest pas bien quilibr. Il faut donc obtenir 17 jets successifs ne comprenant pas le 6 pour pouvoir affirmer que le d est pip avec une probabilit derreur de moins de 0,05.
TP 7 2006-2007 (Corrig)
17/ 17