Denombrement Cours 1
Denombrement Cours 1
Denombrement Cours 1
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 .
b. Exemple :
Soit E a,b,c,f donc cardE 4 .
d. Exemple :
A E A et A 3,4,5,6,9,11
-1-
Talamidi.com ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ
Pro. Benmoussa Med
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
-3-
Talamidi.com ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ
Pro. Benmoussa Med
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
-4-
Talamidi.com ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ
Pro. Benmoussa Med
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
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
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
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!
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 .
-6-
Talamidi.com ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ
Pro. Benmoussa Med
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 Cnn1 n . nCr
-7-
Talamidi.com ﺗﻢ ﺗﺤﻤﻴﻞ ﻫﺬﺍ ﺍﻟﻤﻠﻒ ﻣﻦ ﻣﻮﻗﻊ
Pro. Benmoussa Med
p
n
0 1 2 3 4 5 6 ... p p1 .... n 1 n n1
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
p1 1 1
1
n 1 1 1 1
n 1 Cpn Cpn1 1
n1 1 Cpn11 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
i0 i0
b. Exemple :
i4
x 2 Ci4xi 24i C40x0 24 C14x1 23 C42x2 22 C43x3 2 C4i x4 20 1 24 4x 23 6x2 22 4x3 22 1x4
4
i0
-8-