Académique Documents
Professionnel Documents
Culture Documents
Cours
Cours
Série 1
Définition
L’analyse combinatoire est un ensemble de formules qui ont
pour but de dénombrer les différentes dispositions que l’on
peut former à partir des éléments d’un ensemble fini.
OUI NON
Non A C
Remise Arrangement
sans
Combinaison
sans
répétition répétition
(Répétition)
OUI A K
Arrangement
avec
Combinaison
avec
répétition
répétition
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 5
Avec Répétition Sans
répétition
Arrangements # 𝑛!
#
𝐴" =
𝑛
# A" =
𝑛−𝑝 !
Permutations 𝑝! P" = 𝑛!
𝑃" =
𝑝, ! 𝑝- ! … … . . 𝑝" !
Combinaisons 𝑝 (𝑛 + 𝑝 − 1 )! 𝑝 𝑛!
𝐾𝑛 =
𝐶𝑛 =
𝑝!
× (𝑛 − 1)! 𝑝! (𝑛 − 𝑝)!
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 6
Exemple
de
départ
Soit un ensemble composé de 3 éléments A, B et C
et des dispositifs de p=2 (ça veut dire, il faut choisir
deux éléments parmi les 3) .
Dénombrons ces différentes dispositions selon
chacune des 4 situations (Avec ou sans ordre, Avec
ou sans répétition):
31× 30 × 29 × 28 = 755160
Méthode 2 : Arrangement
31! 31× 30 × 29 × 28 × 27!
A =
4
31 = = 755160
(31 4)! 27!
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 17
B.
Avec
contrainte
Méthode 1 : principe de multiplication
18 × 13 × 17 × 12 = 47736
Méthode 2 : Arrangement
18! 13!
A × A =
2
18
2
13 × = 18 × 17 × 13 × 12 = 47736
(18 2)! (13 2)!
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 18
Exercice
5
Dans une université, il y a 5 économistes et 6 juristes. On doit
former un comité composé de 3 économistes et de 3 juristes.
Combien de comités différentes pourrait-on former si :
AA111
A 5
26 × A 7
10
9
= 26 ×10 :
A 4
25 × A 4
6 = 25
>
A
avec
*
est
un
arrangement
sans
répétion
×24×23×22×6
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 24
Exercice
8
Un club de familles est composé de cinq couples de gens
mariés. Afin d’organiser un tournoi, il faut choisir un comité
de quatre membres. De combien de façons ce comité peut-
il être constitué :
a) s’il n’y a pas de contrainte ?
b) si les femmes doivent être représentées ?
N3
=
.
◦ =
150
binômes.
C × C = 56 × 6 = 336
3
8
1
6
PR
AMINE
DAFIR,
FSJES
MOHAMMEDIA 32
Pour
vos
questions,
merci
de
les
envoyer
via
émail
sur
:
amine.dafir@gmail.com
http://www.amdafir.com