Fiche Cours
N : 32009
MATHEMATIQUES
Srie S
Fiche 9 : Dnombrement
Plan de la fiche
I - Les listes II - Arrangements III - Permutations IV - Combinaisons V - Binme de Newton VI - Principe fondamental du dnombrement
I - Les listes
p-liste E est un ensemble fini de n lments (n entier, n 1) et p un entier (p 1). Une p-liste est une suite ordonne de p lments de E (lments non ncessairement distincts).
Exemple On joue quatre fois pile ou face, et on note chaque lancer le rsultat obtenu (P pour pile et F pour face). Un rsultat de cette exprience est une succession ordonne de P et de F, par exemple (P, P, F, F) : les rsultats sont des 4-listes de lensemble {P, F}. Couple, triplet Un couple (a,b) est une 2-liste Un triplet (a,b,c) est une 3-liste Ordre Dans une liste, on tient compte de lordre.
(P, P, F, F ) (P, F, P, F )
Ne pas confondre avec les ensembles : {P, P, F, F} = {P, F} car dans un ensemble lordre nintervient pas et on ne rpte pas plusieurs fois le mme lment. Dnombrement Le nombre de p-listes prises parmi n objets est n p car : il y a n faons de choisir le premier lment ; il y n faons de choisir le second lment (les rptitions sont autorises) ; il y a n faons de choisir le troisime lment (les rptitions sont autorises) ; et ainsi de suite Exemple Dans lexemple prcdent, il y a 24 = 16 listes 4 lments pris dans lensemble {P, F} . Un code de tlphone portable est une 4-liste de chiffres pris dans lensemble {0,1, 2, 3, 4, 5, 6, 7,8, 9} car on tient compte de lordre et les rptitions sont autorises. Le nombre de codes est donc 104 = 10000.
Tous droits rservs Studyrama 2008
Fiche tlcharge sur [Link]
Fiche Cours
N : 32009
II - Les arrangements
MATHEMATIQUES
Srie S
p-arrangement E est un ensemble fini comportant n lments (n entier, n 1) et p est un entier (p 1).
Un p-arrangement dlments de E est une p-liste dlments de E qui sont deux deux distincts. Dnombrement Le nombre de p-arrangements de n objets est n (n 1) (n 2 ) .................. (n p + 1) car : il y a n faons de choisir le premier lment ; il y a n 1 faons de choisir le second lment (les rptitions ne sont pas autorises) ; il y a n 2 faons de choisir le troisime lment (les rptitions ne sont pas autorises) : et ainsi de suite n (p 1) faons de choisir le p-ime lment (on en a tir p 1 auparavant). Ce nombre correspond la touche nPr des calculatrices.
III - Permutations
Permutations de E E est un ensemble fini de n lments (n entier, n 1) Une permutation de E est un n-arrangement dlments de E. On peut aussi dire que cest une n-liste dlments deux deux distincts de E. Exemple Les six permutations de E = {a, b, c} sont :
(a, b, c ), (a, c, b ), (b, a, c ), (b, c, a ), (c, a, b ), (c, b, a )
Attention aux notations : E est un ensemble, ses lments sont numrs entre deux accolades, les permutations de E sont des listes, elles sont notes entre deux parenthses. Dnombrement Le nombre de permutations de E est le nombre de n-arrangements de E, il est donc gal :
n (n 1) (n 2 ) ........... (n n + 1) = n (n 1) (n 2 ) ........... (1).
Factorielle Dfinition : n! est lentier naturel dfini par : 0! = 1 et (n + 1)! = (n!) (n + 1) pour tout entier naturel n. Par exemple : 1! = 1 ; 2! = 2 ; 3! = 6 ; 4! = 24 ; 5! = 120 On dmontre par rcurrence que n (n 1) (n 2 ) ........... (1) = n!. Par consquent le nombre de permutations dun ensemble comportant n lments est n!.
IV - Les combinaisons
p-combinaison de n objets Une combinaison de p lments de E est une partie de E contenant p lments (0 p 1). La distinction entre p-arrangements et p-combinaisons est que dans la seconde, on ne tient pas compte de lordre.
Dnombrement Le nombre de p-combinaisons de n objets est not .
n p
Tous droits rservs Studyrama 2008
Fiche tlcharge sur [Link]
Fiche Cours
N : 32009
Lire p parmi n Formules :
MATHEMATIQUES
Srie S
n n (n 1) (n 2) ........................ (n p + 1) = p! p n n! = p p! (n p)!
Les nombres sappellent aussi les nombres binomiaux. Ce nombre correspond la touche nCr des calculatrices.
n p
SAVOIR
Proprits des nombres binomiaux Pour tout entier naturel n et tout entier naturel p tel que p n : est un entier ; = ; =1 ; 1 = n p n p 0 Formule de Pascal : pour tout entier naturel non nul n et pour tout entier naturel p tel que 1 p n 1 :
n n 1 n 1 = + p p p 1 n n n n n p
V - Le binme de Newton
SAVOIR
Formule de binme de Newton
(a + b )
n 0a b
n
+
n
n a 1
k =n k =0
n 1
b +
1
n a 2
n2
b + ... +
2
n a b n
0
On note : (a + b ) = a n k b k . k
Elle est souvent utilise dans le cas a = x et b = 1 :
(x + 1)
n n n n n = x n + x n 1 + x n 2 + ... + x n k + ... + 0 1 2 k n
n k =n
On note (x + 1) = x n k . k
k =0
Nombre de parties dun ensemble En posant x = 1 dans la formule prcdente, il vient :
(1 + 1)
n n n n n = 1n + 1n 1 + 1n 2 + ... + 1n k + ... + . 0 1 2 k n n n n n n
k =n
Soit 2n = + + + ... + + ... + = . 0 1 2 k n k =0 k
Tous droits rservs Studyrama 2008
Fiche tlcharge sur [Link]
Fiche Cours
N : 32009
MATHEMATIQUES
Srie S
Ainsi 2n est la somme : du nombre de parties de E 0 lment (lensemble vide) ; avec le nombre de parties de E 1 lment (les singletons) ; avec le nombre de parties de E 2 lments (les paires) ; avec le nombre de parties n lments (la partie pleine). En conclusion, 2n reprsente le nombre de parties dun ensemble n lments.
VI - Principe fondamental du dnombrement
Lorsquil sagit de choisir p lments parmi n, on doit se poser les deux questions suivantes : Peut-on tirer deux fois le mme lment ? Lordre dans lequel on choisit les lments est-il important ? Ce tableau rcapitule tous les cas que lon peut rencontrer lexamen et qui sont au programme. Avec rptition Avec ordre Sans ordre liste hors programme Sans rptition arrangement combinaison
Mthode : Principes fondamentaux , fiche exercices n9 Dnombrement . Mthode : Principe de lvnement contraire , fiche exercices n9 Dnombrement . Mthode : Comprendre un nonc , fiche exercices n9 Dnombrement .
Tous droits rservs Studyrama 2008
Fiche tlcharge sur [Link]