DENOMBREMENT

1. COMPLEMENTS SUR LES ENSEMBLES

1.1 Réunion et intersection de deux ensembles

a. Présentation

E est l’ensemble des chiffres du système décimal. A est l’ensemble des chiffres pairs.
B est l’ensemble des chiffres multiples de 3.

Compléter le diagramme ci-dessous.

A B E

A ∪ B= {0 ; 6 } ; A ∩ B= {2 ; 8 ; 4 ;6 ; 0 ; 3; 9 }

Définitions

Soit A et B deux parties d’un ensemble E.

1) On appelle intersection de A et B l’ensemble des éléments de E appartenant à A et à

B.

On note A ∩ B ; on lit « A inter B » .

x ∈ A ∩B signifie x ∈ A et x ∈ B .

2) On appelle réunion de A et B l’ensemble des éléments de E appartenant à A ou à B.

On note A ∪B  ; on lit « A union B ».

x ∈ A ∪B signifie x ∈ A ou x ∈ B .

Remarque

Lorsque leur intersection est vide, les parties A et B sont dites disjointes.

b. Cardinal de la réunion de deux ensembles

Dénombrement 1èreA M. TUO Bernard Page 1 sur 7

Le cardinal d’un ensemble E est le nombre d’éléments de cet ensemble. On le note
Card(E).

Exemple : A, B et E sont les ensembles de la présentation.

Déterminer le cardinal de chacun des ensembles A , B , A ∩ B et A ∪ B.

Trouver une relation entre ces quatre nombres. 7=5+4−2

Propriété

Soit A et B deux parties d’un ensemble fini E.

On a: Card ( A ∪ B)=Card ( A)+Card ( B)−Card ( A ∩ B)

Exercice 1.a P.48 CIAM 1ère A Réponse : 40−15=25

Remarque

Si A ∩ B=∅ , alors Card ( A ∪B)=Card (A )+ Card (B).

1.2 Complémentaire d’un ensemble

a. Présentation

Soit E l’ensemble des élèves d’une classe, F l’ensemble des filles et G l’ensemble des
garçons de cette classe.

On a: E=F ∪ G et F ∩G=∅

On dit que F et G sont des parties complémentaires de E.

Définition

On appelle complémentaire de A dans E l’ensemble des éléments de E n’appartenant pas

à A.

On note ∁ E A ou A ; on lit « complémentaire de A dans E ».

b. Cardinal du complémentaire d’un ensemble

Propriété

Soit A une partie d’un ensemble fini E.

On a: Card ( A)=Card ( E)−Card ( A)

Exemple

Dénombrement 1èreA M. TUO Bernard Page 2 sur 7

Sur 100 téléphones portables fabriqués par une entreprise, 10 ont un défaut de
fabrication. Combien sont sans défaut ? Réponse : 100−10=90

1.3 Produit cartésien

a. Définition

Soit A et B deux ensembles.

On appelle produit cartésien de A par B l’ensemble des couples (a, b) tels que a ∈ A et b
∈ B.

On note A × B  ; on lit « A croix B ».

Remarque

Le produit cartésien ⏟
E×E×…×E
est noté E p
.
p fois

b. Cardinal du produit cartésien

Propriété

Soit A et B deux ensembles finis.

On a:Card ( A × B)=Card ( A) ×Card ( B)

Exercice 1.d P.48 CIAM 1ère A (Réponse : 3 ×5=15 choix possibles)

Remarque

p p
Card ( E )=[Card ( E ) ]

Exemple

E={1 ; 2;5 ; 9 }

Le nombre de nombres de trois chiffres distincts ou non que l’on peut écrire avec les
3 3
éléments de l’ensemble E est : Card (E )=[Card ( E )] =4 3=64.

Exercice2 p.56 mon cahier d’activités 1èreA (Réponse : 9 4=6 561 )

2. P-UPLETS, ARRANGEMENTS ET PERMUTATIONS

2.1 p-uplets d’un ensemble

a. Définition

Soit E un ensemble à n éléments et p un nombre entier naturel non nul.

Dénombrement 1èreA M. TUO Bernard Page 3 sur 7

On appelle p-uplet de E tout élément de l’ensemble E p .

Exemple

(0 , 0 , 0),(0 , 0,1) ,(1 , 0,1) sont des triplets (ou 3-uplets) de l’ensemble{0; 1 }.

b. Propriété

Le nombre de p-uplets d’un ensemble à n éléments est n p.

Exercice 2.a P.52 CIAM 1éreA (Réponse : 3 4=81)

2.2 Arrangements

a. Définition

Soit E un ensemble à n éléments et p un nombre entier naturel non nul tel que : p ≤ n.

On appelle arrangement de p éléments de E tout p-uplet d’éléments de E deux à deux

distincts.

b. Propriété

p
Le nombre d’arrangements de p éléments d’un ensemble E à n éléments, noté An , est tel
que :

p
An =n(n−1)(n−2) …(n− p+1)
4
Exercice 2.c P.52 CIAM 1èreA ( A10=10 × 9 ×8 ×7=5 040 choix possibles).

3
Exercie3 p.56 mon cahier d’activités 1èreA (Réponse : A10=10 × 9 ×8=720)

Remarques

1) le nombre de facteurs du produit n(n−1)(n−2) …( n− p+1) est égal à p.

4
Par exemple, A10 est≤ produit de 4 nombres entiers naturels consécutifs .

4
A10=1 O ×9 ×8 × 7=5 040

2) Si p>n , il est impossible de trouver p éléments deux à deux distincts dans E.

2.3 Notation factorielle

a. Définition

Soit n un nombre entier naturel.

Dénombrement 1èreA M. TUO Bernard Page 4 sur 7

On appelle factorielle n le nombre n ! tel que :

 0 !=1;
 Sin ≠ 0 , n!=n× ( n−1 ) × …× 3× 2× 1.

Exemples : 1 !=1 ; 2 !=2 ×1=2; 3 !=3 ×2 ×1=6 ;

6 !=6 ×5 × 4 ×3 × 2× 1=720

Exercice8 p.57 mon cahier d’activités1èreA (Réponses : 1) 33 ; 2¿ 3 !)

b. Propriété

 Soit n et p deux nombres entiers naturels tels que : p ≤ n.On a :

p n!
An =
( n− p ) !
0
 Par convention : An ¿ 1

2.4 Permutations

a. Définition

Soit E un ensemble à n éléments.

On appelle permutation de E tout arrangement des n éléments de E.

Exemples

1) ( F , P)et(P , F) sont les permutations de l’ensemble{F , P }.

2) (0 , 1 ,2),(1 , 0 ,2) ,(1 ,2 , 0) sont des permutations de l’ensemble {0 ,1 , 2}.

b. Propriété

Le nombre de permutations d’un ensemble à n éléments est n !

Exercice4 p.56 mon cahier d’activités 1èreA (Réponse : 5 !=120)

Exercice 2.f p.52 CIAM 1èreA (Réponse : 7 !=5 040 choix possibles)

3. COMBINAISONS

3.1 Définition

Soit E un ensemble à n éléments et p un nombre entier naturel, tels que : p ≤ n .

On appelle combinaison de p éléments de E toute partie de E ayant p éléments.

3.2 Propriété

Dénombrement 1èreA M. TUO Bernard Page 5 sur 7

 p
Le nombre de combinaisons de p éléments d’un ensemble à n éléments, noté C n , est tel
que :

p A np n!
Cn= =
p ! p ! ( n− p ) !

Remarques

1) Une combinaison de p éléments d’un ensemble à n éléments ne peut existée que si

p ≤ n.

2) Il y a une seule partie à 0 élément d’un ensemble à n éléments, c’est l’ensemble vide ;
0
donc C n=1.

3) Il y a une seule partie à n éléments d’un ensemble E à n éléments, c’est l’ensemble E

n
lui-même ; donc C n=1.

1
4) Il y a n singletons inclus dans un ensemble à n éléments ; donc C n=n .

Exercices p.57 CIAM1èreA

3
3. a C 9=84 façons

4
3. b a) C 12=495 listes différentes de livres lus.

8
b) C 12=495 listes différentes de livres non lus.

4
Exercies7 p.57 (C 26 ¿ et 9 p.58 (26 ×10 3 ¿ mon cahier d’activités 1èreA

et 31, 32 et 33 p.60 CIAM 1èreA

Méthode

Pour déterminer le nombre de tirages de p éléments d’un ensemble E à n éléments ¿), on

peut utiliser le tableau suivant.

Modélisation Les p éléments Les p éléments Outil Nombre de

sont ordonnés sont distincts tirages
Tirages Oui Non p-uplets de E
p
successifs avec n
remise
Tirages Oui Oui Arrangements
successifs sans de p éléments Anp
remise de E
Tirages non oui Combinaisons
p
simultanés de p éléments Cn

Dénombrement 1èreA M. TUO Bernard Page 6 sur 7

 de E

Dénombrement 1èreA M. TUO Bernard Page 7 sur 7