DENOMBREMENT
1) Vocabulaires
Ensemble : on appelle ensemble une collection d’objets
Sous-ensemble : on appelle sous ensemble ou partie d’un ensemble E l’ensemble
des éléments qui sont en même temps élément d’un ensemble A et de B
Exemple : l’ensemble des garçons de TL
Cardinal d’un ensemble : On appelle cardinal d’un ensemble le nombre éléments
qui contient cet ensemble
Exemple : E a, b, c Card E= 3
Réunion des ensembles : soit A et B deux ensembles A U B est l’ensemble des
éléments de A et B
Exemple : A a, b, c B 1,2,3 A B a, b, c,1,2,3
Intersection d’ensembles : on appelle intersection d’ensembles l’ensemble des
éléments commun à A et à B
Exemple : A a, b, c,1,2 B a,1,2,3,4 A B a,1,2
Et = x Ou = + Aucun = 0 Au plus 2 = 1 ou 2 ou 3 …..
Au moins 2 = 2 ou 3 ou 4 ou ……………….
2) p-listes d’un ensemble fini.
a. Définition :
Soit F un ensemble fini non vide de n éléments et E un ensemble de p éléments
On appelle p-liste le nombre d’application de E(p) vers F(n)
L’ordre des éléments est important, la répétition est possible..
Exemple ;
Soit E a, b F 1,2,3
Théorème : Le nombre de p-liste d’un ensemble fini à n éléments est np.
NB : on a un p – liste si le tirage est successif avec remise,
b. Exercices d’application
I- Une urne contient 5 jetons numérotés de 1 à 5. On effectue 4 tirages
successifs avec remise.
1) Donner un résultat possible.
2) Déterminer le nombre de résultats possibles.
II- On jette trois fois de suite un pièce de monnaie en notant à chaque fois la
partie située au dessus. En utilisant un arbre déterminé le nombre de
résultats possibles.
3) Arrangement-
a. Définition
Soit E un ensemble fini à n éléments, un arrangement de p éléments ou p-
arrangement de E est une p-liste formée d’éléments deux à deux distincts de E
(p n)
L’ordre des éléments est important et la répétition impossible..
Exemple : Soit E a, b F 1,2,3
Théorème : Soit E un ensemble fini non vide de cardinal n et p un entier tel que 1
p n. le nombre d’arrangement d’ordre p de E est égal à :
n (n-1) … (n-p+1).
p
Le nombre d’arrangement de p éléments de E est noté A .
n
p n!
Et A = n (n-1) … (n-p+1)=
n (n - p)!
On rappelle que n ! = n(n-1) (n-2)…2 1( se lit n factorielle, ou factorielle n) et
que par convention 0 ! = 1.
NB : on a un arrangement si le tirage est successif sans remise
b. Exercices d’application
Vingt chevaux participent a une course. <on appelle tiercé l’arrivée des trois
premiers. 1) Déterminer le nombre de tiercé, en supposant qu’il n’y a pas d’ex
æquo.
2) Déterminer le nombre de façon de placer 10 personnes sur 15 chaises sachant
que 2 personnes ne peuvent pas être sur la même chaise.
4) Permutation
Définition :
Soit E un ensemble à n éléments. On appelle permutation de E tout
arrangement à n éléments de E.
Propriété : Le nombre de permutations d’un ensemble à n éléments est n !
Exemples :
1) Déterminer le nombre de façon de disposer cinq drapeaux de cinq pays
différents.
2) On appelle anagramme d’un mot tout mot ayant un sens ou non formé avec les
lettres qui le composent ; déterminer le nombre d’anagrammes des mots
AFRIQUE ; ANAGRAMME.
5) Combinaison
Définition
Soit E un ensemble à n élément et p un entier naturel tels que : n p. on appelle
Combinaison p à p éléments de l’ensemble E de n éléments tout sous ensemble de
ayant p éléments
L’ordre des éléments n’est pas important.
p
A
p n n!
Propriété Le nombre total de ces combinaisons est noté C = .
n p! p!( n p )!
Remarque :
Soit E un ensemble fini à n éléments :
0
1. il y’a une seule partie à 0 élément, c’est l’ensemble vide ; donc C =1
n
n
2. il y’a une seule partie à n éléments, c’est l’ensemble E lui-même ; donc C
n
=1.
1
3. Il y’a n éléments dans E donc n singletons ; donc C = n
n
NB : on a une combinaison si le tirage est hasard, simultané
Exercices d’applications
1- un sac contient 15 boules numérotées de 1 à 15, on tire simultanément 3
boules dans le sac. Déterminer le nombre de tirages possibles.
2- Dans une classe de 25 élèves on choisit au hasard 5 élèves pour
représenter la classe à une réunion.
Déterminer le nombre de choix possibles.
Exemple1 :
1) Pour aller l’école Moussa doit porter un tenu comportant : un pantalon, une
chemise, une paire de chaussures et un sac. Il dispose de 5 pantalons, 7
chemises, 3 paires de chaussures et 2 sacs.
Déterminer le nombre de tenus possibles.
2) un sac contient 4 jetons blancs et 3 jetons noirs. On tire successivement avec
remise 5 jetons dans le sac. Déterminer le nombre de tirages contenant
exactement :
4 jetons noirs.
Un seul jeton blanc en dernière position.
Exemple2 :
Un sac contient 4 jetons blancs et 3 jetons noirs. On tire successivement avec
remise 5 jetons dans le sac. Déterminer :
le nombre de tirages unicolore.
Le nombre de tirage comportant au moins un jeton noir
Le nombre de tirage comportant au plus 2 jetons blancs
