Universit Ahmed Draya dAdrar Facult Sciences et de la Technologie

2ir anne ST Dpartement : Sciences et Technologie

Module : probabilits et statistique :
ANALYSE COMBINATOIRE

Le but de l'analyse combinatoire (techniques de dnombrement) est d'apprendre compter le

nombre d'lments d'un ensemble fini de grande cardinalit.

la cardinalit d'un ensemble , note Card () ; cest le nombre des lments

contenus dans l'ensemble .

La comprhension de ce chapitre constitue un pralable indispensable l'tude du calcul
classique des Probabilits.

On considre un ensemble ayant 3 lments, = {a, b, c} choisir 2 lments dans cet

ensemble peut se faire de plusieurs manires diffrentes suivant que l'on ordonne les lments
et que l'on autorise la possibilit de choisir plusieurs fois le mme objet ou non.
On visualise tous les cas possibles dans le tableau ci-dessous :
rptition Sans rptition
Avec ordre aa ; ab ; ac ab ; ac
ba ; bb ; bc ba ; bc
ca ; cb ; cc ca ;cb
Sans ordre aa ; ab ; ac ab ; ac ; bc
bb ; bc ; cc

ARRANGEMENT AVEC REPETITION

Dfinition : tant donn un ensemble fini de n objets , on appelle arrangement avec
rptition de p, tout groupement ordonn de p objets choisis parmi les n objets avec
rptition. Le nombre d'arrangements est gal np.
Voici pourquoi
Pour construire un arrangement, on choisit un lment de l'ensemble que l'on place en premire
position, donc il y a (n) choix possibles.
Puis on choisit un lment de l'ensemble que l'on place en deuxime position, donc il y a (n)
choix possibles, ce nombre de choix se multiplient donc au nombre de choix prcdents
Puis on choisit un lment de l'ensemble que l'on place en troisime position et ainsi de suite
jusquau (p) ime lment.
Alors il y a np choix possibles et le nombre d'arrangements dobjets p p est gal np.

1
Universit Ahmed Draya dAdrar Facult Sciences et de la Technologie
2ir anne ST Dpartement : Sciences et Technologie
Module : probabilits et statistique :

Exemple :
Une squence dADN est constitue dun enchainement de nuclotides A (Adnine), C
(Cytosine), G (Guanine) et T (thymine) pour arranger di-nuclotides avec p=2 et n=4 il y a
16 di-nuclotides possibles.
Les 16 di-nuclotides identifiables dans une squence dADN sont :
AA AC AG AT CA CC CG CT GA GC GG GT TA TC TG TT

ARRANGEMENT sans REPETITION

Dfinition : tant donn un ensemble fini de n objets, on appelle arrangement sans rptition
de ces n objets p p, tout groupement ordonn de p objets choisis parmi les n objets sans
rptition. Le nombre d'arrangements de n objets p p est gal n(n-1)...(n-p+1) si n ! p et nul
sinon et sera not Anp .

n!
On notera que Anp et que n p
(n p)!
Voici pour quoi
En gnral on dit arrangement sans rptition. Pour construire un tel arrangement,
il y a n choix possibles. Pour ranger le 1ere lobjet tri parmi n.
Puis il y a (n-1) manires pour choisir un 2eme lment de l'ensemble diffrent du premier et
ainsi de suite jusqu' au p _ ime lment. Ce nombre de choix se multiplient donc au des
nombres de choix prcdents
Alors il y a n(n-1)...(n-p+1) choix possibles et le nombre d'arrangements de p objets tirs parmi
de n est gal n(n-1)...(n-p+1). Il yaura Anp n(n 1)(n 2)......... (n p 1) de plus

n!
Anp si 1 p n et n !=n(n-1)(n-2).2*3*1.
(n p)!
Exemple : concernant lexemple prcdant de la squence dADN : si lon fait lhypothse
quune base nest observe quune seule fois et donc

4!
A42 12 di-nuclotides possibles sont :
(4 2)!
AA AC AG AT CA CC
AA CC CG CT GA GC GG GT TA TC TG TT
TT

2
Universit Ahmed Draya dAdrar Facult Sciences et de la Technologie
2ir anne ST Dpartement : Sciences et Technologie
Module : probabilits et statistique :
PERMUTATION
Dfinition : tant donn un ensemble fini de n objets, on appelle permutation de ces n
objets tout groupement ordonn de n objets choisis parmi les n objets. Le nombre de
permutation de n objets est gal n!.
La permutation de n objet constitue un cas particulier darrangement sans rptition lorsque
n!
p=n ainsi Pn Ann n!
(n n)!
Exemple : le nombre de manires de placer 8 convives autour dune table est P 8 =8 !=40320
possibilits

PERMUTATION avec rptitions

Dans le cas il existerait plusieurs rptitions k dune mm objet parmi les n objets, le nombre
de permutations possibles des n objets doit tre rapport aux nombres des permutations des k
objets identiques.
n!
Le nombre de permutation de n objets est alors : Pn
(k )!
En effet les permutation de k objets sont toutes identique et ne comptent que pour une seule
permutation.
Exemple : considrons le mot CELLULE le nombre des mots possibles avec ou sans
signification que lon peut crire en permutant ces 7 lettres est :
7!
P7 =420 mots possibles.
(2!)(3!)
COMBINAISON SANS REPETITION
tant donn un ensemble fini de n objets, on appelle combinaison sans rptition (sans
remise) de ces p objets parmi de n objets, tout groupement non ordonn de p objets choisis
parmi les n objets sans rptition. Le nombre de combinaisons de p objets de n est gal
n!
C np Si 1p n et si p n alors C np =0
P!(n p)!
Voici pourquoi
Pour calculer ce nombre, on utilise le principe de la division.
n!
Il ya Anp manires de tirer p objets parmi n en les ordonnant soit Anp
(n p )!

3
Universit Ahmed Draya dAdrar Facult Sciences et de la Technologie
2ir anne ST Dpartement : Sciences et Technologie
Module : probabilits et statistique :
Une fois les p objets tirs, il ya p ! Manires de les ordonner.
Anp
Il ya donc manires de tirer p objets parmi n sans ordonner.
P!
Anp 1 n!
C p
*
P! P! (n p)!
n

Remarque : La notation anglo-saxonne est

n
p

Exemple :
1- Le tirage au hasard de 5 cartes dans jeu de 32 (main de poker) est une combinaison avec
32!
5
p=5 et n=32 donc C 32
5!(32 5)!
2- La formation dune dlgation de 5 pressons parmi de 50 personnes constitue une
combinaison avec p=5 et n=50
Exemple : dans le cadre de lexemple de la squence dADN le nombre de di-nuclotides
attendus sans tenir compte de lordre des bases dans la squence. Cest

C 42 24
4! AC AG AT CG CT GT
6 di-nuclotides. Sont
2!(4 2)! CA GA TA TG
GC TC

COMBINAISON AVEC REPETITION

(n p 1)!
Le nombre de combinaison de p objet parmi n avec remise est C np p 1 np p 1
p!(n 1)!
Voici pourquoi
Soit la constitution des mots de 3 lettres partir dun alphabet 5 lettres avec remise, on
distingue 3cas possibles :
C 53
Nombre des mots de 3 lettres diffrents et sans ordre
C 52 * 2
Nombre des mots de 2 lettres diffrents et une lettre redondante
C 51
Nombre des mots de 3 lettres identiques
Do au total C 53 2C 52 C 51 C 73 en utilisant la formule des combinaisons composes ou

formule de pascal. En effet :

C 52 C 53 C 63
Et C 51 C 52 C 62 do C 62 C 63 C 73 C 5331 35 mots possibles de 3 lettres

partir alphabet 5 lettres