Denombrement Cours 1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 8

Talamidi.

com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬


Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

NOTIONS DE DENOMBREMENT
II.. Ensemble fini – cardinal d’un ensemble fini
a. Définition :

n *
; E est un ensemble qui contient n éléments . On dit que E est un ensemble fini .

Le nombre n s’appelle le cardinal de E on note cardE  n avec card  0 .

b. Exemple :
 Soit E  a,b,c,f  donc cardE  4 .

 Les ensembles : et et  0,1 sont des ensembles infinis


c. Propriété :

E et F sont deux ensembles .


 Si E F   alors cardE F  cardE  cardF .
 En général : cardE F  cardE  cardF  cardE F.
 cardE  F  cardE  cardF ; E   et F   .
 Si A  E ( A est une partie de E ) , on note l’ensemble suivant : x  E / x  A par A  E\ A.
 On a : cardA  cardE  cardA .

d. Exemple :

cadA  7 et cardB  6 et cardA B3 cadA  7 et cardB  6 et cardA B  10

E  F  1, 2  a, b,c  1,a  , 1,b  , 1, c  ,  2,a  ,  2,b  ,  2,c 

A  E  A et A  3,4,5,6,9,11

-1-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

IIII.. Principe fondamental de dénombrement :


a. Activité :
On veut déterminer tous les nombres constitués par deux chiffres différentes parmi les chiffres
3 et 4 et 5 et combien de nombres on a formé ?
1ère méthode ( aléatoire ) :
54 – 45 - 35 – 43 – 53– 34 donc on a obtenue 6 nombres .
2ème méthode :
On sait que tout nombre former par 2 chiffres est écrit de la forme ba tel que :
a désigne le chiffre des unités ; b désigne le chiffre des dizaines .
 Le premier choix sera pour le chiffre des unités a le nombre des manières pour choisir a est 3 ( on
choisit le chiffre 3 ou 4 ou 5 ) .
 Le deuxième choix sera pour le chiffre des dizaines b le nombre des manières pour choisir b est 2 (
car les deux chiffres sont différents ) .
D’où : le nombre des chiffres est 3  2  6 .
 Cette méthode on peut la représenter de la manière suivante , on l’appelle arbre des éventualités ( ou
arbre des cas ) .

b. Principe général de dénombrement ( ou principe du produit ) :


On considère une expérience comporte p choix ( étape ) avec p  1, 2, 3, .... . 
 Si le choix n° 1 se fait avec n1 manières différentes .
 Si le choix n° 2 se fait avec n 2 manières différentes .
 ……………………………………………………….. .
 Si le choix n° p se fait avec np manières différentes .
Alors le nombre total des manières des p choix est n1  n2  n3  ...  np .
c. Exemples :
Exemple 1 :
On lance un dé ( a 6 faces numérotés de 1 à 6 ) deux fois successives .
 Chaque résultat obtenue est constitué par :
 Le résultat lorsque on lance le dé pour la 1ère fois .
 Le résultat lorsque on lance le dé pour la 2ième fois .
 Le résultat obtenue après de lancer le dé 2 fois est appelé cas possible ou éventualité .
1. Déterminer le nombre des cas possibles ( ou des éventualités )
 Le 1er lancer a 6 choix ( ou cas possibles ) .
 Le 2ième lancer a 6 choix ( ou cas possibles ) .

-2-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

En appliquant le principe général de dénombrement ( ou principe du produit ) le


nombre des cas possibles ( ou des éventualités ) est : 6  6  36 .
2. Déterminer le nombre des cas possibles ( ou des éventualités ) tel que le 1er lancer donne un
nombre paire .
 Le 1er lancer a 3 choix ( ou cas possibles sont 2 ou 4 ou 6 ) .
 Le 2ième lancer a 6 choix ( ou cas possibles tous les résultats sont acceptés ) .
En appliquant le principe général de dénombrement ( ou principe du produit ) le
nombre des cas possibles ( ou des éventualités ) est : 3  6  18 .
Exemple 2 :
Une pièce de monnaie a deux faces : une face sera désigner par P ( pile ) l’autre face sera désigner
par F ( face ) .
On lance dans l’air la pièce de monnaie 3 fois successives ( si le 1er lancer donne P et la 2ième lancer
donne F et la 3ième lancer donne P cet éventualité ( ou cas possible ) sera noté PFP .
1. On détermine le nombre des cas possibles :
 Le 1er lancer a 2 choix ( ou cas possibles ) .
 Le 2ième lancer a 2 choix ( ou cas possibles ) .
 Le 3ième lancer a 2 choix ( ou cas possibles ) .
En appliquant le principe général de dénombrement ( ou principe du produit ) le
nombre des cas possibles ( ou des éventualités ) est : 2  2  2  8 .
2. On donne l’arbre des cas possibles :

IIIIII.. Arrangement avec répétition :


a. Activité :
une urne contient 6 boules rouges et 3 boules vertes.
On tire 2 boules de l’urne l’une après l’autre et avec remise
( c.à.d. la boule tiré doit être remettre à l’urne avant de tiré
la boule suivante ) on dit tirage avec remise .
Questions :
1. Quel le nombre des tirages possibles ?
2. Quel le nombre des tirages tel que la première boule tirée est rouge et la 2ième est verte ?
Correction :
1. le nombre des tirages possibles ( ou les cas possibles )
 la 1ère boule tirée a 9 manières d’être tirer .
 la 2ième boule tirée a 9 manière d’être tirer .
 d’après le principe général de dénombrement le nombre des tirages possibles est 9  9  92
.

-3-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

2. le nombre des tirages tel que la première boule tirée est rouge et la 2ième est verte .
 la 1ère boule tirée a 6 manières d’être tirer .
 la 2ième boule tirée a 3 manière d’être tirer .
 d’après le principe général de dénombrement le nombre des tirages possibles est 6  3  18
3. On donne l’arbre des cas possibles :

b. Propriété :

Le nombre des arrangements avec répétition de p éléments parmi n éléments est le nombre np .

c. Remarque :
On représente une arrangement avec répétition de p éléments parmi les éléments suivants x1 et x2 et

x 3 et …. xn par :
Numéro du classement ( N° d’ordre ) 1 2 3 ..... p 1 p

L’élément qui a ce classement ( On a le


droit de répéter les éléments )
x5 x2 x7 ..... x7 x3
V..
IIV Arrangement sans répétition de p éléments parmi n éléments :
a. Activité :
Course de marathon entre 4 athlètes nommés de la manière suivante A et B et C et D .
A la fin de la course , deux prix sont distribués de la façon suivante :
 50 000 dh pour le vainqueur de la course ( la 1ère place ) .
 10 000 dh pour l’athlète qui a obtenue la 2ième place.
 Sachant qu’à la fin de la course chaque place est occupé par un seul athlète .
1. On donne un exemple de distribuer les deux prix
On suppose que le premier prix est arraché par l’athlète D et le 2ième prix est obtenue par B .
1 2
Cet exemple sera présenté de la manière suivante ou DB ou
D B
Remarque : Le résultat DB n’est pas identique au résultat BD .
b. Vocabulaire :

-4-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

chaque résultat obtenue à la fin de la course s’appelle arrangement sans répétition de 2 éléments
parmi 4 éléments .
c. Définition :

Ordonné p éléments avec répétition parmi n éléments ( répétition = avec possibilité de répéter les
éléments ) s’appelle arrangement avec répétition de p éléments parmi n éléments .

d. Propriété :

 Le nombre des arrangements avec répétition de p éléments parmi n éléments est le nombre :
n!
A n  n   n  1 n  2     n  p  1   n  p  ! .( avec 0  p  n et n et p  )
p

 Le nombre suivant : 1  2  3  4   n par n!  1  2  3  4   n on lit :


factoriel n ( n  * ) avec 0!  1 ; 1!  1 .

e. Remarque :
La touche
 Pour calculer n! on peut utiliser calculatrice scientifique la touche suivante
An0  1 et A1n  n et nPr
 An2  n  n  1 et An3  n  n  1 n  2 
2 3

 On représente un arrangement sans répétition de p éléments parmi les éléments suivants x1 et x2 et x3


et …. xn par la manière suivante :
Numéro du classement (N° ordre ) 1 2 3 ..... p 1 p

L’élément qui a ce classement ( On


obtient un arrangement sans répétition )
x5 x2 x7 ..... x1 x3

f. Modèle d’une urne ou un sac contient ( des boules ou des jetons ou des pions )
Une urne contient n boules lorsque on tire p
boules l’une après l’autre et sans remise ( c.à.d. la
boule tiré doit être à l’extérieure de l’urne avant
de tiré la boule suivante ) on dit tirage sans
remise .
Exemple :une urne contient 6 boules rouges et 3
boules vertes .
Questions :
1. Quel le nombre des tirages possibles ?
2. Quel le nombre des tirages tel que les deux
boules sont vertes ?
Réponse :1ère Q. A 9  9  8 2ième Q A 3  3  2
2 2

-5-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

V
V.. Permutation de n éléments c.à.d. : arrangement sans répétition de n éléments parmi n éléments :
a. Définition :

Ordonné n éléments sans répétition parmi n éléments ( c.à.d. pas de possibilité de répéter les éléments )
s’appelle permutation de n éléments .

b. Propriété :

 n! .( avec n
n
Le nombre des permutation de n éléments est le nombre A n
).

La touche
c. Remarque :
 Pour calculer n! on peut utiliser calculatrice scientifique la touche suivante n!

 On représente une permutation de n éléments parmi les éléments : x1 et x 2 et .. xn par


Numéro du classement 1 2 3 ..... n 1 n

L’élément qui a ce classement


( On obtient une permutation )
x4 x2 x8 ..... x1 xn  3

d. Exemple :
Course de marathon entre 4 athlètes nommés de la manière suivante A et B et C et D .
A la fin de la course , quatre prix sont distribués de la façon suivante :
 50 000 dh pour le vainqueur de la course ( la 1ère place ) .
 40 000 dh pour l’athlète qui a obtenue la 2ième place.
 30 000 dh pour l’athlète qui a obtenue la 3ième place.
 20 000 dh pour l’athlète qui a obtenue la 4ième place.
 Sachant qu’à la fin de la course chaque place est occupé par un seul athlète .
1. On donne un exemple de distribuer les deux prix
On suppose que le premier prix est arraché par l’athlète D et le 2ième prix est obtenue par B et et
le 3ième prix est obtenue par C et et le 4ième prix est obtenue par A .
1 2 3 4
Cet exemple sera présenté de la manière suivante ou DBCA ou
D B C A
Remarque : Le résultat DBCA n’est pas identique au résultat ABCD .
V
VII.. Combinaison de p éléments parmi n éléments :
a. Activité :
Soit l’ensemble E  a,b,c,d,f  on donne une partie de E . Par exemple A  b;d et B  a,c,f  et H  
 La partie A  b;d est appelée aussi combinaison de 2 parmi 5 .

 La partie B  a,c,f  est appelée aussi combinaison de 3 parmi 5 .


 La partie H   est appelée aussi combinaison de 0 parmi 5
b. Définition :
E est un ensemble fini ( cardE  n ) toute partie A de E contient p éléments ( avec  p  n 
s’appelle combinaison de p éléments parmi n éléments .

-6-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

c. Propriété :

 
Le nombre des combinaisons p éléments p  0,1, 2, 3, ..... parmi n éléments est le nombre
p

n   n  1   n  2     n  p  1 
p

entier naturel : Cn 
p A n

n!
 .
p!  n  p   p! 1 2  3   p
( avec 0  p  n et n et p  ).

d. Exemple :
7 6 5
 C73   35 .
1 2  3
e. Modèle d’une urne ou un sac contient ( des boules ou des jetons
ou des pions
une urne contient 6 boules rouges et 3 boules vertes.
On tire simultanément 2 boules de l’urne.
Questions :
1. Quel le nombre des tirages possibles ?
2. Quel le nombre des tirages tel que les 2 boules tirés sont de couleurs différentes
Correction :
1. le nombre des cas possibles
1. Calculons card .
Le tirage simultanément de 2 boules parmi 9 boules représente une combinaison de 2 parmi 9 , d’où le
nombre des cas possibles est le nombre des combinaisons de 2 parmi 9 donc :
9 8
card  92   36 .
1 2
Conclusion : le nombre des tirages possibles est 36 tirages possibles .
2. le nombre des tirages tel que les 2 boules tirés sont de couleurs différentes :
on considère A « Les deux boules tirés sont de couleurs différentes »
On calcule cardA
- A « Les deux boules tirés sont de couleurs différentes » ou encore
- A « une boule rouge et l’autre verte »
 une boule rouge parmi 6 boules rouges donc
1
6  6 manière différentes .
 une boule verte parmi 3 boules vertes donc
1
3  3 manière différentes .
donc : cardA  1
6  3
2
 18 .
Conclusion : le nombre des tirages tel que les 2 boules tirés sont de couleurs différentes est 18
tirages qui réalise A.
f. Remarque :
 Pour calculer Cpn on peut utiliser calculatrice scientifique la touche suivante La touche
 Cn0  Cnn  1 et C1n  Cnn1  n . nCr

-7-
Talamidi.com ‫ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ‬
Pro. Benmoussa Med

Niveau: 2 P.C. + 2 S.V.- COURS CALCUL DE PROBABILITES page

 Cpn  Cnnp ( avec 0  p  n et n et p  ).


donc le nombre des manières de choisir 2 responsables d’une classe de 40 élèves est égale au
nombre des manières de choisir 38 responsables d’une classe de 40 élèves
 relation de Pascal : Cpn  Cpn1  Cpn11 avec n et p  et 0  p  n  1 .

p
n
0 1 2 3 4 5 6 ... p p1 .... n 1 n n1

0 1
1 1 1
2 1 2 1
3 1 3 3 1

4 1 4 6 4 1

5 1 5 10 5 1
10
6 1 6 15 20 15 6 1
1
p 1 1
p1 1 1
1
n 1 1 1 1

n 1 Cpn Cpn1 1

n1 1 Cpn11 1

V
VIIII.. binôme de Newton :
a. Théorème :

i n i n
:  a  b    Cni an ibi   Cni aibn i . (car a  b  b  a )
n
on a : n 
*
Soient a et b de
i0 i0

b. Exemple :
i4
 x  2   Ci4xi 24i  C40x0 24  C14x1 23  C42x2 22  C43x3 2  C4i x4 20  1 24  4x  23  6x2  22  4x3  22  1x4
4

i0

-8-

Vous aimerez peut-être aussi