Vous êtes sur la page 1sur 3

Corrigé de la Série 2 : Analyse Combinatoire

Exercice 1:
Les nombres de 5 chi¤res di¤érents sont de la forme : X = X1 X2 X3 X4 X5 ;
où les chi¤res Xi 2 f1; 2; 3; 4; 5; 6; 7; 8; 9g et X1 6= X2 6= X3 6= X4 6= X5 :
Donc on a :
8
< f1; 2; 3; 4; 5; 6; 7; 8; 9g : 9 possibilités de choisir un chi¤re
f1; 3; 5; 7; 9g : 5 possibilités de choisir un chi¤re impair
:
f2; 4; 6; 8g : 4 possibilités de choisir un chi¤re pair.
Partie 1. Si la répétition des chi¤res n’est pas autorisée.
1. Pour former des nombres impairs de 5 chi¤res di¤érents à partir des
chi¤res f1; 2; 3; 4; 5; 6; 7; 8; 9g,
Le chi¤re X5 doit être impair et di¤érent des autres chi¤res,
Les 4 chi¤res di¤érents restants X1 , X2 , X3 , X4 doivent être choisis parmi
8 possibilités, donc, c’est un arrangement sans répétition et le nombre est:

N1 = A48 A15 = 8 7 6 52
2. Les deux premiers chi¤res sont des pairs et di¤érents alors, doit être choisi
parmi les 4 chi¤res pairs et qui sont également di¤érents des 3 chi¤res restants
(qui sont également di¤érents les uns des autres) ce qui est facile à choisir parmi
7 possibilités, alors:

N2 = A37 A24 = 7 6 5 4 3
Partie 2. Si la répétition des chi¤res autorisée.
Les deux cas les arrangements sans répétition sont remplacés par des arrange-
ments avec répétition.
Alors, on a:
N1 = 94 51
N2 = 93 42 :
Exercice 2 :
1. Tous les arrangements possibles :
9! 9!
N = A79 = = :
(9 7)! 2!

2. Les …lles s’assoient l’une à côté de l’autre entre les 7 enfants.


Ici on a cas distincts :

f1 f2 f3 3! A46
f1 f2 f3 ==
f1 f2 f3 ==
f1 f2 f3 ==
f1 f2 f3 ==

1
Chaque cas parmi les 5 cas :
3! : pour permuter les …lles entre elles.
A46 : pour arranger les garcons parmi 6.
5 : pour assoir les …lles dans toutes les places , mais elles restent toujours
ensemble.
Alors, le nombre est :
6!
3! A46 5=6 5 = 62 52 4 3:
2!
3. Les extrémités doivent être occupées par deux garçons particuliers :

G1 G2

ou
G2 G1
2! : pour permuter les 2 garcons.
A57 : pour arranger 5 enfants parmi 7.
le nombre est :
7!
2! A57 = 2! = 7!:
2!
Exercice 3 :
1. Le nombre possible d’essai est le nombre de permutations sans répétition;
alors le nombre est :
4! = 24:
2. Dans le cas où, l’un de ces chi¤res 2; 4 et 7 se trouve deux fois dans le
code d’accès à quatre chi¤res, c’est-à-dire, on a les possibilités suivantes :

f2; 2; 4; 7g ; f2; 4; 4; 7g ; f2; 4; 7; 7g :

Chaque possibilité est considérée comme une permutation avec répétition à


deux chi¤res identiques, alors, le nombre d’essais est:
4!
3=4 32 = 36:
2!
Exercice 4 : On considère le mot : MISSISSIPPI
1. Le mot est composé de n = 11 lettres, dont, il y a :
n1 = 4 =est la répition de la lettre (S),
n2 = 4 =est la répition de la lettre (I).
n3 = 2 éléments identiques (P), alors, le nombre de permutations distinctes
est :
n! 11!
= :
n1 ! n2 ! n3 ! 4! 4! 2!
2. Calcul de nombre de permutations commencent par S :

2
Si on …xe un S alors, on a toujours des permutations avec répétition de n =
10 lettres, dont, il y a n1 = 3 éléments identiques (S), n2 = 4 éléments identiques
(I) et n3 = 2 éléments identiques (P), alors, le nombre de permutations distinctes
est :
10!
:
3! 4! 2!
3. Calcul de nombre de permutations où les 4 S sont adjacents : Dans ce
cas, on peut extraire 8 cas distincts :
7!
S S S S 4! 2!
S S S S ==
S S S S ==
S S S S ==
S S S S ==
S S S S ==
S S S S ==
S S S S ==

Chaque possibilité parmi les 8 cas est considéré comme une permutation avec
répétition par rapport aux éléments identiques (4 I et 2 P) de total 11 4 = 7
éléments alors, le nombre de permutations distinctes est :
7!
8:
4! 2!
4. Calcul de nombre de permutations qui commencent par I et …nissent par
P:
I P
9!
:
4! 3!
Exercice 4 :

1: C74 C65
2: C63 C65
3: C74 C55 = C74 :

Vous aimerez peut-être aussi