Vous êtes sur la page 1sur 3

ECG JP

2002-2003 -

Correction

Analyse combinatoire - Exercices

Analyse combinatoire
Correction des exercices supplmentaires
Ex 1 : 6 6 6 = 216
Ex 2 : 2 2 2 6 6 = 288
Ex 3 : a) 52 52 52 = 140 '608

b) 52 51 50 = 132 '600
5!
Ex 4 : B B B N N permutations :
= 10
3!2!
Ex 5 : Regardons pour lquipe n 1 :
E1
G pour E1 a gagn
P pour E1 a perdu
G
P
P

G
G

G
P

P
P

Donc :
14 volutions possibles

P
P

Ex 6 : P10 = 10! = 3'628'800


10!
Ex 7 :
= 720
7!111
10!
Ex 8 :
= 2 '520
5!3!2!
Ex 9 : a) 5! = 120 ; b) 6 ! = 720 ;

c)

6!
= 60 ;
3! 2!1

d)

Ex 10 : (7 1)! = 720
Ex 11 : 7! = 5'040
Ex 12 :
v
v
P3 P2 = 3! 2!
N = 12
voy .

Ex 13 :

4! N
5! = 2 '880
N
femmes

hommes

Ex 14 : 4! = 24
6!
= 15
Ex 15 :
4! 2!
6!
= 60
Ex 16 :
2! 3!1

Ex 17 : N
3! N
4! N
4! N
2! 4! = 165'888

2 It.
3 USA 4 Fr. 4 Dan.
-1-

7!
= 2 '520
2!

ECG JP

2002-2003 -

Correction

Analyse combinatoire - Exercices

Ex 18 : a) 5! = 120 ; b) 4! = 24 ; c) 3! = 6 ;
d) 4! = 24 se terminent par N, donc : 120 24 = 96 ; e) 3! = 6
C
4! = 24

f)
N 4! = 24 Donc : 24 + 24 6 = 42

N 3! = 6
C
Ex 19 : 26 26 = 676
Ex 20 : 6 26 = 156
Ex 21 : 6 20 = 120
Ex 22 : 26 25 = 650
Ex 23 : 6 5 4 = 120
Ex 24 : 100 999 donc : 900
Ex 25 :
C318 C39 = 816 84 = 68'554



noires

carreaux

Ex 26 : a) Dans lordre : A315 = 2730 ;

b) Dans le dsordre : C315 = 455

Ex 27 : C47 = 35
Ex 28 : C59 = 126
5!
= 10
Ex 29 :
3!2!
Ex 30 : C612 = 924
Ex 31 : As

4 C732 = 13' 463' 424

Ex 32 : a) C310 = 120 ; b) C46 = 15 : c) C510 C36 = 252 20 = 5040 ; d) 0


Ex 33 : C38 C46 = 56 15 = 840
Ex 34 : C324 = 2024
Ex 35 : C450 C3600 8, 25 1012
6!
11
= 360 ; b)
= 3'326 ' 400 ; c) 7! = 5040
Ex 36 : a)
2!
3!2!
Ex 37 : a) C810 = 45 ; b) C57 = 21 ; c) 1 ;
d) 4 premires questions : C46 = 15
5 premires questions : C36 = 20

Donc : 15 + 20 = 35

G D
4! = 24
Ex 38 : a) 5! = 120 ; b)
= 48 ; c) 120 48 = 72
4! = 24
D G
6!
= 120 ; b) E
Ex 39 : a)
E 4! = 24 ; c) EEE
4! = 24
3!
5!

= 20
S

3!
d)
= 40
5!

S = 20
3!

Ex 40 : a) C511 = 462 ; b) C37 C24 = 35 6 = 210


Ex 41 : 5 gros 4 moyens 3 minces ( 5! 4! 3!) 3! = (120 24 6) 6 = 103'680
Ex 42 : a) 7! = 5040 ; b) 4 5 6
3! 5! = 6 120 = 720 ; c) 456
 
3!


5!

-2-

5! = 120

ECG JP

Ex 43 : a)
b)
c)
d)

2002-2003 -

Correction

Analyse combinatoire - Exercices

A25 = 20 ou 5 4 = 20
4 3 = 12
20 12 = 8
5 4 ;

24 et 42

e) Somme divisible par 3 : 36 et 63 6 nombres


45 et 54

35 et 36 2 nombres

f) N
N 3 5 = 15 nombres 2 + 15 3 = 14 nombres
4;5;6 2;3;4;5;6

les non diff. N N 3 nombres

4;5;6 4,5,6
g) Aucun
2 4 nbrs.

3 3 nbrs.
h)
= 10 nbrs.
4
2
nbrs.

5 1 nbrs.
i) Seulement 65, donc 1 nombre
j) Aucun (les nombres sont avec des chiffres distincts)
24 et 42
26 et 62

k)
8 nombres
46 et 64
35 et 53

-3-

Vous aimerez peut-être aussi