Vous êtes sur la page 1sur 14

CorrigÈe type de Td 1 : Analyse combinatoire

Exercice 1 : Une Malette dispose díune fermeture ‡ "cadenas secret" comprenant 5 tambours identiques portant les chi§res, 0; 2; :::::; 9. Combien de nombres de 5 chi§res peut-on former sur un tel cadenas ?

Solution :

10 10 10 10 10 = 10 5

Il existe 10 5 nombre di§Èrents qui peuvent Ítre formÈ sur ce cadenas (ex : 00000; :::; 99999).

Exercice 2 : Dans tout líexercice, on suppose quíil níy a pas de rÈpÈtition.

(a)

Combien de nombre de 4 chi§res peut-on former a líaide des 7 chi§res 1; 2; 4; 5; 6; 8; 9:

(b)

Combien de ces nombres sont inferieurs ‡ 5000 ?

(c)

Combien sont pairs ?

(d)

Combien sont multiples de 5 ?

 

Solution : (a)

 

7

6 5 4 = 840

 

Il existe 840 maniËres pour Ècrire un nombre de 4 chi§res choisis parmi les 7 chi§res citÈs.

(b)

 

3

6 5 4 =

360

 

Il existe 360 nombre infÈrieurs ‡ 5000:

(c)

 

6

5 4 4

= 480

 

Il existe 480 nombre pairs.

(d)

 

6

5 4 1

= 120

Il existe 120 nombres multiples de 5:

Exercice 3 : (a) De combiens de faÁons di§Èrentes, 3 garÁons et 2 Ölles peuvent-ils prendre place sur un banc ?

(b) De combien de faÁons peuvent-ils síasseoir si les garÁons síassoient les uns ‡ cotÈ des autres et síil en est de mÍme pour les Ölles ?

Solution : (a) Permutation sans rÈpÈtition :

5! = 5 4 3 2 1 = 120

1

(b) Nous avons deux faÁons pour avoir les garÁaons líun ‡ cotÈ de

líautre et les Ölles

de mÍme (g; g; g; f; f ) ou (f; f; ; g; g; g ) ;

(3 2 1 2 1) + (2 1 3 2 1) = 24

g

g

g

f

f

 

f

f

g

g

g

3p

2p

1p

2p

1p

ou

2p

1p

3p

2p

1p

p : possibilitÈ Exercice 4 : A partir díun groupe de 15 atlËtes on veut former une Èquipe de 7 joueurs. Combien díÈquipe peut-on former ? Solution : Le nombre díÈquipes quíon peut former est

A 7

15

15! 7)! = 15 14 13 12 11 10 9 8!

8!

=

= 15 14 13 12 11 10 9

(15

Exercice 5 : A líoral díun examen, un Ètudiant doit rÈpondre ‡ 8 questions sur un total de 10

(a)

Combien de choix possibles y a t-il ?

(b)

Combien de choix y a-t-il síil doit rÈpondre au aux 3 premiËres questions ?

(c)

Combien de choix y a-t-il síil doit rÈpondre au moins ‡ 4 des 5 premiËres questions ?

Solution : (a) Les choix possibles pour les 8 questions

(b)

(c)

C

8

10 =

10!

8! (10 8)! = 45

Si líÈtudiant rÈpond aux 3 premiËres questions, il peut choisir les 5 autres questions parmi les 7 questions restant.

7!

C

5

7 =

5! (8 7)! = 21

Síil rÈpond aux 5 premiËres questions, il peut choisir les 3 autres questions parmi les 5 qui restent selon C = 10 maniËres. Si par contre, il rÈpond seulement ‡ 4 des 5 premiËres questions, il peut choisir ces 4 questions de C = 5 maniËres di§Èrentes, et il choi- sira les 4 autres questions auxquelles il doit rÈpondre parmi les 5 derniËres qui restent, suivant C = 5 possibilitÈs. En conclusion, il peut choisir 8 questions suivant 5:5 = 25 cas possibles. Il y a ainsi un total de 35 choix possibles.

5

4

4

5

5

3

2

Exercice 6 : Montrer que

(a) C = C

(b)

p

n

1

n 1 + C n 1

1

n

p

p

C = C 1 + C

p

n

p

1

p

n 2 + C n

p

(c) 8n 2; n 2 = C n + C

2

2

n+1

1

3 + ::: + C

p

p

1

p

n

(d) 8n; p 2 N 2; 1 p n; pC = nC

p

n

+ C

p

p

1

1

(e) 8n 2 N ; 1 p n 1; A p

n = pA p 1

n

1 + A p

n

1

Solution : (a)

C p =

n

n ! p )! = n (n 1)!

p ! (n p )!

p ! (n

(n p + p ) ( n 1)!

=

p ! (n p )!

[(n p ) ( n 1)!] + [ p (n 1)!]

=

=

=

p ! (n p )!

(n p ) ( n 1)!

p (n 1)!

p ! (n p )!

p ! (n p )!

+

(n p ) ( n 1)!

p (n 1)!

p ! (n p ) ( n p 1)! + p (p 1)! (n p )!

=

(n 1)!

(n 1)!

p ! (n p 1)! + (p 1)! (n p )!

= C

1

n 1 + C n 1

p

p

(b) On a díaprÈs la question (a )

p

n

C

= C

p

n 1 + C n 1

1

p

C

C

1

= C n 2 + C n 2

1

n 2 = C n 3 + C n 3

p

n

p

p

p

p

p

1

On remplace C par C 1 de líordre i = n jusquí‡ líordre i = p +1;

i

i

p

p

C

p

p+1 = C p

p

+ C

p 1

p

;

On obtient la formule

p

n

C

= C

p

n 2 + C n

p

1

3 + ::: + C

1

p

p

1

p

p

+ C

3

(c)

(d)

(e)

n ! 2)! = n (n 1) (n 2)! = n (n 1) = n 2 n

2 ( n 2)!

2

2

2! ((n + 1)

C

2

n =

C

2

2! (n

(n + 1)! 2)! = (n + 1)! 1)! = (n + 1) n (n 1)! = n 2 + n

2 (n

2 ( n 1)!

2

n+1 =

C n + C n+1 = n 2 n

2

2

2

+ n 2 + n

2

= n 2

nC

n 1

1

p

= n

(n 1)!

(p 1)! ((n 1) (p 1))! n !

=

(p 1)! (n p )!

= p

n

!

p (p 1)! (n p )!

= p

n !

p (p 1)! (n p )!

n !

= p

= pC

p ! (n p )!

p

n

pA p

n

1

1 + A p

n

1

= p

(n 1)!

(n 1)!

((n 1) (p 1))! + (n 1 p )!

= p

= p

(n

1)!

(n 1)!

(n

p )! + (n 1 p )!

(n

1)!

(n

(n 1)!

p ) ( n p 1)! + (n 1 p )!

=

1 p )! n p + 1

(n 1)!

p

(n

=

((n 1) p )! n p

(n 1)!

n

n !

=

= A p

n

(n p )!

4

CorrigÈe type de Td 2 : Fondaments de la thÈorie de probabilitÈs

Exercice 1 : (a) On lance deux fois un dÈ pipÈ tel que P (1) = P (3) = P (4) P (5) = 1 8 ; P (2) = P (6) = 4 : Quelle est la probabilitÈ que la somme des points soit strictement supÈrieur ‡ 10

=

1

i. sachant quíun des rÈsultats est 6 ii. sachant que le premier rÈsultat est 6

(b) On tire successivement 2 cartes díun jeu de 52 cartes. Quelle est la probabilitÈ díavoir un roi au deuxiËme tirage sachant que la premiËre carte est un roi

Solution : (a) X 1 est le rÈsultats du premier lancÈe et X 2 est le rÈsultat du deuxiÈme lancÈe.

i.

P [ X 1 + X 2 > 10=X 1 = 6 ou X 2 = 6]

= P [(X 1 = 5 et X 2 = 6) ou (X 1 = 6 et X 2 = 5) ou (X 1 = 6 et X 2 = 6)]

= P (X 1 = 5 et X 2 = 6) + P (X 1 = 6 et X 2 = 5) + P (X 1 = 6 et X 2 = 6)

= P (X 1 = 5) :P (X 2 = 6) + P (X 1 = 6) :P (X 2 = 5) + P (X 1 = 6) :P (X 2 = 6)

ii.

4

= 8 : 4 + 4 : 8 + 4 : 4 = 32 = 8 1

1 1

1 1

1 1

P [ X 1 + X 2 > 10=X 1 = 6 et (X 1 = 5 ou X 2 = 6)]

= P [(X 1 = 6 et X 2 = 5) ou (X 1 = 6 et X 2 = 6)]

= P (X 1 = 6 et X 2 = 5) + P (X 1 = 6 et X 2 = 6)

= P (X 1 = 6) :P (X 2 = 5) + P (X 1 = 6) : (X 2 = 6)

(b)

= 4 : 8 + 4 : 4 = 32 3

1 1

1 1

P (X 2 = R=X 1 = R ) = P ((X 2 = R ) et (X 1 = R )) P (X 1 = R )

=

2

4

C

C

2

52

C

1

52

C

1

52

=

4! 2! 50!: 52!

2! :

52!

4

52

= 3

51

5

Exercice 2 : Un Ètudiant doit passer un examen oral chez líun des trois enseignants

E 1,E 2 ou E 3. Il a 55% de chance de rÈussir chez E 1, 50% chez E 2

et 60% chez E 3. Quelle est la probabilitÈ que cet Ètudiant rÈussisse(on

suppose que líÈtudiant a les mÍmes chances de passer líexamen chez un des trois enseignants).

Solution :

On a :

P

(R ) =

=

=

B 1 ; :::; B n 2 F;

P (A ) =

n

[

i=1

n

B i = ;

(B i \ Bj = c/)

X P (A=B i ) P (B i )

i=1

P

P

P

1

(E 1 ) =

3

(E 2 ) =

3

(E 3 ) = 1

3

1

;

;

;

P (R=E 1 ) = 0: 55

P (R=E 2 ) = 0: 50

P (R=E 3 ) = 0: 60

3

X P (R=E i ) P (E i )

i=1

P (R=E 1 ) P (E 1 ) + P (R=E 2 ) P (E 2 ) + P (R=E 3 ) P (E 3 )

1

0: 55 3 + 0: 50 3 + 0:60 3 = 0: 55

1

1

Exercice 3 : Ttrois machines A 1,A 2,A 3 produisent respectivement 60% , 30% et 10% du nombre total de piËces fabriquÈes dans une usine. Le pourcentage des piËces dÈfectueuses de ces machines est de 2% pour la machine

A 1, 3% pour A 2 et 4% pour A 3. On choisit une piËce au hasard et on

síaperÁoit quíelle est dÈfectueuse. Calculer la probabilitÈ pour que cette piËce ait ÈtÈ produite par la machine A 3:

Solution : Formule de Bayes

P (B k =A ) =

P (A=B k ) P (B k )

n

X P (A=B i ) P (B i )

i=1

6

Soit D = fpiÈces dÈfectueusesg : On cherche ‡ calculer

P (A 3 =D ) =

P (D=A 3 ) :P (A 3 )

P (D=A 1 ) P (A 1 ) + P (D=A 2 ) P (A 2 ) + P (D=A 3 ) P (A 3 )

P

(A 1 ) = 0: 6;

P (D=A 1 ) = 0:02

P

(A 2 ) = 0: 3;

P (D=A 2 ) = 0:03

P

(A 3 ) = 0: 2;

P (D=A 3 ) = 0:04

P (A 3 =D ) =

0: 1 0:04 (0:6 0: 02) + (0: 3 0:03) + (0: 1 0: 04) = 25 4

Exercice 4 : La probabilitÈ pour quíun homme vive encore 10 ans est 1=4, et la probabilitÈ pour que la femme vive encore 10 ans est 1=3. Calculer la probabilitÈ pour que :

(a)

Tous les deux vivent encore dans 10 ans.

(b)

Líun díeux au moins vive encore dans 10 ans.

(c)

Aucun díeux ne vive encore dans 10 ans.

(d)

Seulement la femme vive encore dans 10 ans.

Solution : Soit

A : fÈvÈnement tel que líhomme vive dans 10 ansg

et

B : f ÈvÈnement tel que la femme vive dans 10 ansg

(a)

(b)

On cherche P (A \ B ). et comme A et B sont indÈpandants, on

P (A \ B ) = P (A ) P (B ) =

1

4 3 = 12 1

1

On cherche P (A [ B )

P (A [ B ) = P (A ) + P (B ) P (A \ B ) =

1

4 + 3 12 = 2 1

1

1

7

(c)

On cherche P (CA \ CB ) ; or

P (CA ) = 1 P (A ) = 1

1

4 = 4 3

P

(CB ) = 1 P (B ) = 1 1 3 = 2

3

Díautre part, comme CA et CB sont indÈpendants

P (CA \ CB ) = P (CA ) P (CB ) =

3

4 3

2

Ou encore, puisque C (A [ B ) = CA \ CB; on a

(d)

P (CA \ CB ) = P (C (A [ B ))

= 1 P (A [ B ) = 1

1

2 = 2

1

On cherhce P (CA \ B ) ; comme P (CA ) = 1 P (A ) = 3 4 et que CA et B sont indÈpendants

P (CA \ B ) = P (CA ) P (B ) = 1

4

Exercice 5 : On considËre deux ÈvËnements A et B tels que p (A ) = 1 2 ; p (B ) = 1 3 et p (A \ B ) = 4 : Calculer

1

p (A n B ) ;

p (B n A ) ;

p (A [ B ) ;

p (A c n B c ) ;

p (B c n A c )

Solution :

On a

p (A n B ) = P P (A (B \ ) B )

p (B n A ) = P (A P (A \ ) B )

1=4

= 3

4

1=3

= 1=4

1=2

= 1

2

p (A [ B ) = P (A ) + P (B ) P (A \ B ) =

1 2 + 3 4 = 12 7

1

1

P (B c ) = 1 P (B ) = 1

1

3 = 3 2

8

P (A c ) = 1 P (A )

= 1 1 2 = 1

2

On aussi (A [ B ) c = A c \ B c ; dío˘

P (A c \ B c ) = P (A [ B ) c =

1 P (A [ B ) = 1

p

p

(A c nB c ) = P (A c \ B c )

P

(B c )

(B c nA c ) = P (A c \ B c )

P

(A c )

=

=

5=12

=

2=3

5=12

1=2

=

5

8

5

6

9

7

12 = 12 5

CorrigÈe type de Td 3 : Espace probabilisÈ

Exercice 1 : Une classe comporte 10 garÁons dont la moitiÈ a les yeux marron et 20 Ölles dont la moitiÈ a Ègalement les yeux marron. Calculer la probabilitÈ

p pour quíune personne tirÈe au hasard soit un garÁon ou ait les yeux marron.

Solution :

A : f líÈvÈnement, líÈlÈve est un graÁong

B : f líÈvÈnement, a les yeux marrong

P (A ) = 30 ; P (B ) = 30 ; P (A \ B ) = 5

10

15

30

p est la probabilitÈ pour que la personne tirÈe au hasard soit un garÁon ou ait les yeux marron

P = P (A [ B ) = P (A ) + P (B ) P (A \ B )

=

1

2

3 + 2 6 = 3

1

1

Exercice 2 : Soit ( ; z; P ) un espace de probabilitÈ et A; B; C deux ÈvÈnement de z: On suppose que chacun díeux est non vide et di§Èrent de : Mon- trer que A et B ne peuvent pas Ítre simultanÈment incompatibles et indÈpendants.

Solution : 8A 6= c/; B 6= c/ 2 z

A et B sont indÈpendants ssi P (A \ B ) = P (A ) P (B )

A et B sont incompatible ssi A \ B = c/

. On suppose que A et B sont incompatibles ) A \ B = c/ ) P (A \ B ) = 0; et on P (A ) 6= 0; P (B ) 6= 0 )

P (A \ B ) 6= P (A ) P (B )

) A et B ne sont pas indÈpendants

10

. On suppose que A etB sont indÈpendants ) P (A \ B ) = P (A ) P (B ) et on P (A ) 6= 0; P (B ) 6= 0 ) P (A ) P (B ) 6= 0 ) P (A \ B ) 6= 0 )

A \ B 6= c/

Exercice 3 : Soit ( ; z; P ) un espace de probabilitÈ. Montrer que pour tous A; B 2 z :

Solution : Nous avons

jP (A ) P (B )j

P [(A \ B c ) [ (A c \ B )]

A = ( A \ B ) [ (A \ B c )

B = ( A \ B ) [ (A c \ B )

jP (A ) P (B )j

=

jP ((A \ B ) [ (A \ B c )) P ((A \ B ) [ (A c \ B ))j

=

jP (A \ B ) + P (A \ B c ) (P (A \ B ) + P (A c \ B ))j

=

jP (A \ B ) + P (A \ B c ) P (A \ B ) P (A c \ B )j

jP (A \ B c ) P (A \ B )j P (A \ B c ) + P (A \ B ) = P ((A \ B c ) [ (A \ B ))

jP (A ) P (B )j P ((A \ B c ) [ (A \ B ))

Exercice 4 : Soit ( ; z; P ) un espace de probabilitÈ. Montrer que pour toute suite Önie (A i ) 1 i n on a

Solution : 8A i 2 z

P

P

\

i=1 A i ! 1

n

n

X

i=1

P (A )

c

i

n

\

i=1

i=1 A i ! = P

n

\

A i =

n

[

i=1

11

n

[

i=1

A i

c

! c

A ! c ! = 1 P

c

i

n

[

i=1

A

c

i

!

Donc

P

i=1 A i !

n

\

= 1 P

n

[

i=1

A !

c

i

n

c i !

n

X

i=1

[
P

A

i=1

n

[

i=1

n

[

i=1

P (A )

c

i

n

X

i=1

A

c i !

A ! 1

c

i

) P

) 1 P

P (A )

c

i

n

X

i=1

P (A )

c

i

De 1 et 2, on trouve :

P

\

i=1 A i ! = 1 P

n

n

[

i=1

A ! 1

c

i

n

X

i=1

P (A )

c

i

P

\

i=1 A i ! 1

n

n

X

i=1

P (A )

c

i

(1)

(2)

Exercice 5 : Soit ( ; z; P ) un espace de probabilitÈ et A; B; C trois ÈvÈnement de z: On suppose que chacun díeux est non vide et di§Èrent de :

(a)

Montrer que si A est indÈpendant de B \ C et de B \ C c alors A est indÈpendant de B:

(b)

Soit D = A [ B

i. Si D = ; A et B peuvent-ils Ítre indÈpendants ?

ii. Si D : montrer que si A et B sont indÈpendants dans ; alors ils ne sont pas indÈpendants conditionnellement ‡ D:

Solution : (a) A indÈpendant de B

\ C et de B \ C c )

On a

P (A \ (B P (A \ (B

\ C )) = P (A ) P (A \ C ) \ C c )) = P (A ) P (A \ C c )

A \ B = ( A \ B ) \ = ( A \ B ) \ (C [ C c )

12

P

(A \ B ) =

P [(A \ B ) \ (C [ C c )]

=

P [((A \ B ) \ C ) [ ((A \ B ) \ C c )]

=

P [ A \ (B \ C )] + P [A \ (B

\

C c )]

=

P (A ) P (B \ C ) + P (A ) P (B \ C c )

=

P (A ) [ P (B \ C ) + P (B \ C c )]

 

=

P (A ) [ P ((B \ C ) [ (B \ C c ))]

=

P (A ) P (B )

(b) Soit D = A [ B

i. D = )

P (A [ B ) = P (D ) = P ( ) = 1

P (A [ B ) = P (A ) + P (B ) P (A \ B )

On suppose que A et B sont independants, alors

P (A \ B ) = P (A ) P (B )

Donc

P (A [ B ) = P (A ) + P (B ) P (A ) P (B )

1 = P (A ) (1 P (B )) + P (B )

P (A ) (1 P (B )) (1 P (B )) = 0

(1 P (B )) (P (A ) 1) =

)

P (A ) = 1

P (B ) =

1 ou; contradiction; A; B 6=

ii. D : On dit que A et B sont indÈpendants conditionnele- ment ‡ D ssi

P ((A \ B ) =D ) = P (A=D ) P (B=D )

On suppose que A et B sont indÈpendants et on dÈmontre que A et B ne sont pas indÈpendants conditionnellement ‡ D:

P (A \ B ) = P (A ) P (B )

P

((A \ B ) =D ) = P ((A P \ (D B ) ) \ D )

13

= P (A \ B ) = P (A ) P (B )

P (D )

P (D )

P ((A \ B ) =D ) = P (A P ) (D P ) (B )

P

P

(A=D ) = P (A \ D )

P

(D

)

(B=D ) = P (B \ D )

P

(D )

=

=

P

(A

)

P

P

(D

(B

)

)

P

(D

)

P

(A=D ) P (B=D ) = P (A ) P (B )

P (D ) 2

De 1 et 2 on conclut que

(1)

(2)

P ((A \ B ) =D ) 6= P (A=D ) P (B=D )

) A et B ne sont pas indÈpendants conditionnellement ‡ D

14