Chapitre 5 : Combinatoire et dénombrement

L1) Langage des ensembles

1. Définition : Ensemble
Un ensemble E est une collection d’objets distincts x qu’on appelle éléments.
On dit alors que x appartient à E (respectivement x n’appartient pas à E) et on note
x ∈ E (respectivement x ∉ E).

Notations : Un ensemble est noté (en général) par une majuscule (A, B, C, . . .) et ses
éléments par une minuscule a, b, c. . .
Pour lister un ensemble d’éléments isolés les uns des autres, on utilise des accolades.
Exemples : A = { 1, 3, 5, 7, 9 } l’ensemble des chiffres impairs
B = { 1, 2, 3, 4, 5, 6 } l’ensemble des points d’un dé à jouer
Certains ensembles ont des notations particulières (ex. N, Z, Q, R, C ).
L’ensemble ne contenant aucun élément s’appelle : l’ensemble vide, noté ∅ .
Un ensemble contenant un seul élément s’appelle un singleton .
Un ensemble contenant deux éléments s’appelle une paire.

Remarque : Dans un ensemble les éléments sont non ordonnés et distincts.

{ a; b } = { b; a } et { a; a } = { a }

Trois manières de représenter un ensemble

 Un ensemble est défini par extension si l’on énumère tous ses éléments.
E = { 0, 1 , 4 , 9 ,16, 25, 36, 49, 64, 81 } ensemble des carrés des chiffres
 Un ensemble est défini par compréhension si ses éléments sont définis par une propriété
E = { x ∈ A, P(x) } qui se lit : « E est l’ensemble des éléments de A vérifiant la propriété P ».
D = { x ∈ N / ∃ k ∈ N, x = 3k } l’ensemble des entiers naturels multiples de 3
On utilise cette représentation quand l'ensemble a trop d'éléments ou un nombre infini d'éléments

Par un diagramme de Venn : représentation d'un ou plusieurs ensembles par des

lignes fermées dans lesquelles on représente les éléments en fonction de leurs appartenance.
2. Appartenance, inclusion, parties d’un ensemble
Soit E et F deux ensembles avec E non vide.
• Si un élément a appartient à E, on écrit : a ∈ E
• On dit que F est inclus dans E si tout élément de F appartient aussi à E :
F ⊂ E ⇔ ∀ a ∈ F, a ∈ E ou F = ∅ .
On dit alors que F est un sous-ensemble ou une partie de E.
• L’ensemble des parties de E est l’ensemble, noté P ( E ) , constitué de tous les sous-
ensembles possibles de E.

Remarque : Une partie est un autre nom pour sous-ensemble.

Ne pas confondre les symboles ∈ et ⊂ .
Exemples :
• On a la suite des inclusions suivantes pour les ensembles des nombres: N ⊂ Z ⊂ Q ⊂ R
• Soit l’ensemble E = { a, b, c } . L’ensemble des parties de E est :
P (E) = { ∅ , { a } , { b } , { c } , { a, b } , { a, c } , { b, c } , E }

3. Opérations sur les ensembles

On définit 3 opérations élémentaires avec les ensembles. Soit A et B deux ensembles
dans P (E).
• L'union de A et B, notée A ∪ B , est l'ensemble des éléments qui
appartiennent à A ou à B (ou aux deux, le «ou» est non exclusif).
x ∈ A ∪ B ⇔ x ∈ A ou x ∈ B

• L'intersection de A et B, notée A ∩ B est l'ensemble des éléments communs à A et à B

x ∈ A ∩ B ⇔ x ∈ A et x ∈ B
On dit que A et B sont disjoints s'ils ne possèdent aucun élément
commun, leur intersection est donc vide : A ∩ B = ∅ .

• La complémentaire de A dans E, notée ∁E(A) est l'ensemble des éléments de E qui

n'appartiennent pas à A : x ∈ ∁E (A) ⇔ x ∈ E et x ∉ A
Si l’ensemble E est implicite, on note le complémentaire de A avec A.

Cas particuliers :
• L’union de l’ensemble A et de son complémentaire A donne
l’ensemble E : A ∪ A = E
• Un ensemble et sont complémentaire sont disjoints: A∩A = ∅
• A = ∅ et ∅ = E
• Si A ∩ B = B alors, B ⊂ A.
• Si A ∪ B = B alors, A ⊂ B.

Exemples : Soit A = {a ; b ; c ; d ; e} , B = {b ; e ; f ; g} et C = {a, b, c}.

A ∪ B = {a ; b ; c ; d ; e ; f ; g} et A ∩ B = {b ; e}
On remarque que C ⊂ A : A ∪ B = A ; A ∩ B = C ; ∁A ( C ) = {d, e} ; C∪C=A
 2 P339 : On donne l’ensemble des couples {(d , v) ; (d , g) ; (d , i) ; (k , v)
; (k , i) ; (k , g)}.
Déterminer de quels ensembles il est le produit cartésien.

25 P347 : Lecture graphique

On a étudié les modes de transport utilisés par les habitants d’une ville.
À l’aide du diagramme suivant
répondre aux questions posées.

1. Combien d’habitants y a-t-il dans

cette ville ?

2. Combien d’habitants prennent le vélo ou les transports ?

3. Combien d’habitants ne prennent que la voiture ?

27 P348 : On considère les deux ensembles suivants :

M = {m ; a ; g ; n ; r ; d} et S = {s ; e ; a ; m ; t ; h}.
Déterminer les ensembles suivants.
a) M ∪ S b) M ∩ S

28 P348 : On considère l’ensemble C des chiffres de 0 à 9 et

l’ensemble L composé des deux lettres m et s.
1. Déterminer tous les sous-ensembles de C comportant 2 éléments.
2. Déterminer l’ensemble C × L.
4. Produit cartésien, p-upplet et p-liste
Le produit cartésien de deux ensembles E et F, noté E × F, est l’ensemble des couples ( x, y )
tels que x ∈ E et y ∈ F : E × F = { ( x, y ), x ∈ E et y ∈ F }
Exemple : Soit A = { 1, 2, 3 } et B = { r, b } => A × B = {( 1, r ) , ( 1, b ) , ( 2, r ) , ( 2, b ) , ( 3, r ) , ( 3, b )}
Un couple d’entiers naturels est un élément de N x N = N ² .
Si A = ∅ ou B = ∅ alors A × B = ∅.

On généralise le produit cartésien à p ensembles E1 × E2 × · · · × Ep où les éléments sont des p-upplets

E1 × E2 ×· · ·× Ep = { ( x1 , x2 , . . . , xp ) tel que ∀ i ∈ {1, 2, … p } , x i ∈ E i }.
Lorsque qu’il s’agit du même ensemble, on note : E p = E × E × · · · × E et les p-upplets sont
appelés des p-listes.

Remarques : • Un 2-uplet s’appelle un couple, un 3-uplet s’appelle un triplet.

• Les éléments d’un couple, d’un p-upplet ou d’une p-liste sont appelés suivant le contexte :
éléments, composantes, coordonnées ou termes.
• Une p-liste peut aussi se définir comme une suite de p éléments ordonnés, distincts ou non,
d’un ensemble E.
• L’ordre est important : (a , b) ≠ (b, a) et les objets peuvent être identiques : (a , a) existe
(il suffit de penser aux coordonnées !).

Faire la distinction entre liste et ensemble !

Dans un p-upplet ou p-liste, les éléments sont ordonnés et notés entre parenthèses : (a; b; a)
Dans un (sous)ensemble ou partie les éléments ne sont pas ordonnés et notés entre accolades {a; b}

Exemples : • Le couple de coordonnées d’un point du plan ( x, y ) est un élément de R x R = R ² .

• Le triplet de coordonnées d’un point de l’espace ( x, y, z ) est un élément de R x R x R = R ³ .
• Un mot de 5 lettres (compréhensible ou non) est une 5-liste de l’ensemble E⁵ où E est
l’ensemble des 26 lettres de l’alphabet.

5. Principes additif et multiplicatif

Définition : On appelle cardinal d’un ensemble fini E, noté | E | ou Card(E), le nombre
d’éléments de l’ensemble E (fini).
Remarques : • Par convention |∅| = 0. • Dans ce chapitre on étudie des ensembles finis.

Théorème : Soit E et F deux ensembles finis tels que card(E) = n et card(F) = p.

• Principe multiplicatif : card(E × F) = n × p.
• Principe additif : Si E ∩ F = ∅ alors card(E ∪ F) = n + p.
Généralisation :
• Principe multiplicatif : Si B1 , B2 , · · · , Bp sont des ensembles finis alors
p

card(B 1 × B 2 × · · · × B p) = card(B 1 ) × card(B 2 ) × … × card(B p ) = ∏ card ( Bi) .

i=1

En particulier, card(B × B × · · · × B) = card(B p ) = card(B) p

• Principe additif : Si A1 , A 2 , · · · , Ap sont des ensembles finis disjoints deux à deux alors
p

card(A 1 ∪ A 2 ∪ · · · ∪ A p ) = card(A 1 ) + card(A 2 ) + … + card(A p) = ∑ card ( Ai) .

i=1

Exemples : Soit A = {a ; b ; c} et B = {f ; g} , alors card(A) = 3, card(B) = 2.

• A × B = {(a , f ) ; (a , g) ; (b , f ) ; (b , g) ; (c , f ) ; (c , g)} et card (A × B) = 3 × 2 = 6
• A et B sont disjoints, A ∪ B = {a ; b ; c ; f ; g} et card(A ∪ B) = 3 + 2 = 5.
 Exercices
Ex 1) Opérations avec les ensembles
Soit E l’ensemble des entiers naturels inférieurs ou égaux à 20 et soit A l’ensemble des nombres
premiers inférieurs à 20.
a. Donner l'ensemble A par extension.
b. Donner l’ensemble ∁E (A) par compréhension et par extension.

Ex 2) Opérations avec les ensembles

Soit A l’ensemble des entiers naturels pairs inférieurs ou égaux à 15 et soit B l’ensemble des entiers
naturels multiples de 3 inférieurs ou égaux à 15.
a. Donner les ensembles A et B par extension.
b. Déterminer A ∩ B et décrire cet ensemble.
c. Déterminer A ∪ B.

Ex 3) Construire des sous-ensembles ou des parties

On considère l’ensemble F = {a ; b ; c ; d }.
a) Combien de singletons peut-on construire à partir des éléments de l’ensemble F ? Lesquels ?
b) Combien de paires peut-on construire à partir des éléments de l’ensemble F ? Indiquez-les.
c) Combien de sous-ensembles à 3 éléments peut-on construire à partir des éléments de l’ensemble F ?
d) Combien de parties à 4 éléments de l’ensemble F peut-on construire ?
e) Donner l’ensemble des parties de F , P (E) .

Ex 4) Construire p-listes (ou p-uplets)

On considère l’ensemble E = {a ; b ; c} constitué de trois éléments distincts.
a) Combien de 1-uplets peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?
b) Un 2-uplet est une liste à 2 éléments (ordonnés et pas forcément distincts), appelée couple.
Combien de couples peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?
c) Un 3-uplet est une liste à 3 éléments, appelée triplet.
Combien de 3-uplets peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?

Attention :
S’il s’agit d’un ensemble on ne peut pas répéter les éléments et l'ordre ne compte pas: {a,b}={b,a}
S’il s’agit d’une liste on peut répéter les éléments et l'ordre compte : (a,a) et (a,b) ≠ (b,a).

Ex 5) Produit cartésien On donne l’ensemble E = {a, b} et F = {1, 2, 3}. Écrire tous les éléments de E ×F

Ex 6) Produit cartésien, cardinal et principe multiplicatif

Un immeuble est protégé par un digicode constitué de chiffres de 0 à 9, puis une lettre parmi a, b, c.
a) Combien de codes à 4 chiffres peut-on former avec ce digicode ?
b) Combien de codes à 5 chiffres peut-on former avec ce digicode ?
Ex 7) Principe multiplicatif
Si à une boule on associe le numéro 1, 2 ou 3 et la couleur rouge ou bleue alors, combien il y des boules
possibles ?

Ex 8) L'adresse IP est un numéro qui identifie chaque ordinateur connecté à Internet. Une
adresse de type IPv4 est composée de quatre nombres compris entre 0 et 255 inclus.
a) Est-ce suffisant pour identifier cinq milliards d'ordinateurs de manière unique ?
b) De nouvelles adresses, dites IPv6, utilisant 6 nombres entre 0 et 255 inclus sont apparues.
Combien d'adresses IPv6 peuvent être générées ?

Ex 9) Lire un diagramme de Venn

On a demandé à des élèves les langues étrangères qu’elles
maîtrisent parmi l'anglais, l'espagnol et l'italien. Les résultats
de ce sondage sont consignés dans le diagramme de Venn ci-
contre. On note respectivement A, E et I les ensembles des
élèves parlant anglais, espagnol et italien.
a) Combien de personnes ont été interrogées (y compris
« autres langues ») ?
b) Déterminer les cardinaux des ensembles A, E et I.
c) Déterminer les cardinaux des ensembles A ∪ I, A ∩ E et I ∩ E.
d) Combien d'élèves parlent au moins deux langues parmi les trois langues considérées ?

Ex 10) Complét er un diagramme de Venn ou un tableau

Un lycée compte 150 élèves en terminale. 110 sont des filles, dont 40 suivent la spécialité maths.
Par ailleurs, 20 garçons ne la suivent pas. On appelle F l’ensemble des filles et M l’ensemble des
élèves suivants la spécialité maths.
a) Représenter les données par un tableau à double entrée et le compléter.
b) Quelle est la proportion des filles dans la spécialité maths.
c) Représenter les données à l’aide d’un diagramme de Venn.
F G TOTAL
Spé maths
Non spé
Total
 Exercices et Solutions
Ex 1) Opérations avec les ensembles
Soit E l’ensemble des entiers naturels inférieurs ou égaux à 20 et soit A l’ensemble des nombres
premiers inférieurs à 20.
a. Donner l'ensemble A par extension. ...A = { 2, 3, 5, 7, 11, 13, 17, 19 }
b. Donner l’ensemble ∁E (A) par compréhension et par extension.
∁E (A) est l’ensemble des entiers naturels inférieurs ou égaux à 20 qui ne sont pas premiers.
∁E (A) = { 0, 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20 }

Ex 2) Opérations avec les ensembles

Soit A l’ensemble des entiers naturels pairs inférieurs ou égaux à 15 et soit B l’ensemble des entiers
naturels multiples de 3 inférieurs ou égaux à 15.
a. Donner les ensembles A et B par extension.
...A = { 0, 2, 4, 6, 8, 10, 12, 14 } ; B = { 0, 3, 6, 9, 12, 15 }
b. Déterminer A ∩ B et décrire cet ensemble.
A ∩ B = { 0, 6, 12 } c'est l’ensemble des entiers naturels multiples de 6 inférieurs ou égaux à 20.
c. Déterminer A ∪ B. A ∪ B = { 0, 2, 3, 4, 6, 8, 9, 10, 12, 14, 15}

Ex 3) Construire des sous-ensembles ou des parties

On considère l’ensemble F = {a ; b ; c ; d }.
a) Combien de singletons peut-on construire à partir des éléments de l’ensemble F ? Lesquels ?
4 singletons : {a}, {b}, {c}, {d}.
b) Combien de paires peut-on construire à partir des éléments de l’ensemble F ? Indiquez-les.
6 paires : {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}.
c)Combien de sous-ensembles à 3 éléments peut-on construire à partir des éléments de l’ensemble F ?
4 sous-ensembles à 3 éléments : {a, b, c}, {a, b, d}, {a, c, d}, { b ; c ; d }
d) Combien de parties à 4 éléments de l’ensemble F peut-on construire ? ….. 1 seule : F lui même
e) Donner l’ensemble des parties de F , P (E) .
P (E) = {∅ , {a} , {b} , {c}, {d} , {a, b} , {a, c}, {a, d} , {b, c}, {b, d}, {c, d} , {a, b, c}, {a, b, d}, {a, c, d}, {b ; c ; d }, E}

Ex 4) Construire p-listes (ou p-uplets)

On considère l’ensemble E = {a ; b ; c} constitué de trois éléments distincts.
a) Combien de 1-uplets peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?
3 = 3¹ : (a), (b), (c)
b) Un 2-uplet est une liste à 2 éléments (ordonnés et pas forcément distincts), appelée couple.
Combien de couples peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?
9 = 3² : (a,a), (a,b), (a,c), (b,a), (b,b), (b,c), (c, a), (c, b), (c, c)
c) Un 3-uplet est une liste à 3 éléments, appelée triplet.
Combien de 3-uplets peut-on construire à partir des éléments de l’ensemble E ? Lesquels ?
27 = 3³ : (a,a,a), (a,a,b), (a,a,c), (a,b,a), (a,b,b), (a,b,c), (a,c,a), (a,c, b), (a,c, c),
(b,a,a), (b,a,b), (b,a,c), (b,b,b), (b,b,a), (b,b,c), (b,c,a), (b,c,b), (b,c,c),
(c,a,a), (c,a,b), (c,a,c), (c,b,b), (c,b,a), (c,b,c), (c,c,a), (c,c,b), (c,c,c)
Attention :
S’il s’agit d’un ensemble on ne peut pas répéter les éléments et l'ordre ne compte pas: {a,b}={b,a}
S’il s’agit d’une liste on peut répéter les éléments et l'ordre compte : (a,a) et (a,b) ≠ (b,a).

Ex 5) Produit cartésien On donne l’ensemble E = {a, b} et F = {1, 2, 3}. Écrire tous les éléments de E ×F
E × F = {(a,1), (a,2), (a,3), (b,1), (b,2), (b,3) }
Ex 6) Produit cartésien, cardinal et principe multiplicatif
Un immeuble est protégé par un digicode constitué de chiffres de 0 à 9, puis une lettre parmi a, b, c.
a) Combien de codes à 4 chiffres peut-on former avec ce digicode ?
b) Combien de codes à 5 chiffres peut-on former avec ce digicode ?
Soit E = {0,1,2,3,4,5,6,7,8,9} et F = {a,b,c,} => card(E) = 10, card(F) = 3
Si A = ensemble des codes formés de 4 chiffres et 1 lettre => |A| = card(E)⁴ x card(F) = 10⁴ x 3 = 30 000
Si A = ensemble des codes formés de 5 chiffres et 1 lettre => |A| = |E|⁵ x |F| = 10⁵ x 3 = 300 000

Ex 7) Principe multiplicatif
Si à une boule on associe le numéro 1, 2 ou 3 et la couleur rouge ou bleue alors, combien il y des boules
possibles ?
N = { 1, 2, 3 } et C = { r, b } alors card(N × C ) = 6 ; Il y a 3 × 2 boules différentes possibles.

Ex 8) L'adresse IP est un numéro qui identifie chaque ordinateur connecté à Internet. Une
adresse de type IPv4 est composée de quatre nombres compris entre 0 et 255 inclus.
a) Est-ce suffisant pour identifier cinq milliards d'ordinateurs de manière unique ?
b) De nouvelles adresses, dites IPv6, utilisant 6 nombres entre 0 et 255 inclus sont apparues.
Combien d'adresses IPv6 peuvent être générées ?
a) Il y a 256⁴ = 4 294 967 296 adresses IPv4 possibles, ce qui est insuffisant pour identifier 5
milliards d’ordinateurs de manière unique.
b) Il existe 256⁶ adresses IPv6, soit environ 2, 8 × 10¹⁴ = 280 000× 10⁹ adresses soit
approximativement deux cent mille milliards d’adresse.

Ex 9) Lire un diagramme de Venn

On a demandé à des élèves les langues étrangères qu’elles
maîtrisent parmi l'anglais, l'espagnol et l'italien. Les résultats
de ce sondage sont consignés dans le diagramme de Venn ci-
contre. On note respectivement A, E et I les ensembles des
élèves parlant anglais, espagnol et italien.
a) Combien de personnes ont été interrogées (y compris
« autres langues ») ?
b) Déterminer les cardinaux des ensembles A, E et I.
c) Déterminer les cardinaux des ensembles A ∪ I, A ∩ E et I ∩ E.
d) Combien d'élèves parlent au moins deux langues parmi les trois langues considérées ?
a) Ont été interrogées : 10 + 68 + 17 + 3 + 1 + 35 + 3 + 6 = 143 personnes.
b) card(E) = 35 + 3 + 1 + 17 = 56 ; card(A) = 68 + 3 + 1 + 17 = 89 ; card( I) = 6 + 3 + 1 + 3 = 13.
c) card(A∪I) = 68+3+1+17+3+6 = 98 ; card(A∩E) = 17+1 = 18 ; card( I∩ E) = 1 + 3 = 4.
d) 17 + 1 + 3 + 3 = 24 => 24 personnes parlent au moins deux langues parmi les trois.

Ex 10) Complét er un diagramme de Venn ou un tableau

Un lycée compte 150 élèves en terminale. 110 sont des filles, dont 40 suivent la spécialité maths.
Par ailleurs, 20 garçons ne la suivent pas. On appelle F l’ensemble des filles et M l’ensemble des
élèves suivants la spécialité maths.
a) Représenter les données par un tableau à double entrée et le compléter.
b) Quelle est la proportion des filles dans la spécialité maths.
c) Représenter les données à l’aide d’un diagramme de Venn.
F G TOTAL
Spé maths 40 20 60
Non spé 70 20 90
Total 110 40 150
 L2) Dénombrer avec les p-listes

1. Nombre de p-listes
Théorème : Le nombre de p-listes d’un ensemble E qui a n éléments est : n p .
car le no. de p­listes est le cardinal de E x… x E = Ep et card(E p) = card(E)p selon le principe multiplicatif
Une p-liste peut être associée à p tirages successifs avec remise dans une urne qui contient n boules

Exemples :
1) Le nombre de code à 4 chiffres d’une carte bancaire est de : …..10⁴ = 10 000
2) Le nombre de résultats possibles lorsque l’on lance un dé à jouer 3 fois de suite est de : …...6³ = 216.

Activité : Construire des arbres – Avec remise

Une urne contient quatre boules : une noire, une bleue, une rouge et une verte.
On tire une boule au hasard dans l’urne, puis une deuxième et enfin une troisième.
a) Compléter l’arbre ci-dessous représentant cette situation.
b) Combien de tirages possibles a-t-on au total ?
2. Nombre de permutations
Théorème : Soit E un ensemble de n éléments.
Une permutation de E est un ordre possible des n éléments de E.
Le nombre de permutations de E est égal au nombre noté n ! (factorielle n), avec :
n!=n×(n−1)×···×3×2×1
Une permutation est donc une n-liste d’éléments distincts de E.

Exemple Soit E = {a ; b ; c}. Tous les triplets possibles sont :

……. (a , b , c), (a , c , b), (b , a , c),
……..(b , c , a), (c , a , b), (c , b , a).
Cela correspond à 3 choix pour la première composante,
puis 2 choix pour la deuxième et 1 dernier choix pour la troisième.
On a………. 3! = 3 × 2 × 1 = 6.
On peut représenter cette situation par l’arbre ci-contre.

Exemples :
1) Nombre de classements possibles de 5 chevaux dans une cours : …….5 ! = 5 × 4 × 3 × 2 × 1 = 120
2) Nombre d’anagrammes avec le mot « ACHILE » : ………...6 ! = 6 × 5 × . . . × 2 × 1 = 720.
Attention : les 6 lettres du mot « ACHILE » sont distinctes !

3. Calculer avec les factorielles

Propriété : ∀ n ∈ N, (n+1)!=(n+1)n! et par convention : 0 ! = 1.

18 P347 : Calculer avec des factorielles

17 ! 6 !−5 ! 7 !×5 ! 9! 16 !
a) b) c) d) e)
15! 5! 10! 6 !×3 ! 12 !×5!

19 P347 : Autre écriture

À l’aide de la notation factorielle, donner une autre écriture des nombres suivants.
9× 8× 7× 6×5
a) 4 × 5 × 6 × 7 × 8 × 9 × 10 b) c) n ( n + 1)( n + 2)
3× 2
1 10 × 9 × 8 × 7 (n + 1) n ( n − 1)(n − 2)
d) e) f)
n (n − 1) 6× 5× 4 4× 3× 2

Ex 3) Simplifier les expressions suivantes

( n+ 1) ! 1 1
a) b) −
(n−1)! n ! (n + 1) !

Solutions :
4. Nombre de p-listes d’éléments distincts – Arrangements
Activité 1 : Construire des arbres (sans remise)
1. Une urne contient quatre boules : une noire, une bleue, une rouge et une verte.
On tire une boule au hasard dans l’urne, puis une deuxième et enfin une troisième.
a) Compléter l’arbre ci-dessous représentant cette situation.
b) Combien de tirages possibles a-t-on au total ?

2. Une autre urne contient cinq boules : une noire, une bleue, une rouge, une verte et une blanche.
On tire une boule au hasard dans l’urne, puis une deuxième et enfin une troisième.
a) Construire l’arbre représentant cette situation.
b) Combien de tirages possibles a-t-on au total ?

Définition – Arrangements : Soit E un ensemble de n éléments et p ≤ n.

Une p-liste d’éléments distincts parmi n, est appelée arrangement de p éléments parmi n.
Remarques :
Une p-liste d’élément distincts peut être associée à p tirages successifs sans remise et
avec ordre dans une urne qui contient n boules.
Un arrangement de p éléments parmi n est un sous-ensemble ordonné de p éléments parmi n.
Dans un arrangement, l'ordre des éléments compte (comme une liste) et il n'y a pas de répétition
(comme un sous-ensemble).
Exemples : Soit A = {b, j, n, o, r, u}.
- exemples d'arrangements de 4 éléments de A : … (j, o, u, r), (b, u, r, o) …
- exemples d'arrangements de 3 éléments de A : … (b, o, n), (n, o, u) …
- (b, o, n), (n, o, b) sont deux arrangements distincts car l'ordre compte
- (b, o, j, o ) n'est pas un arrangement de A car l’élément o se répète 2 fois
(il faut des éléments distincts) ; Par contre, c'est une 4-liste ou 4-upplet.
4. Nombre de p-listes d’éléments distincts – Arrangements
Activité 1 : Construire des arbres (sans remise)
1. Une urne contient quatre boules : une noire, une bleue, une rouge et une verte.
On tire une boule au hasard dans l’urne, puis une deuxième et enfin une troisième.
a) Compléter l’arbre ci-dessous représentant cette situation.
b) Combien de tirages possibles a-t-on au total ?

1.b) 4 x 3 x 2 = 24 tirages possibles

2. Une autre urne contient cinq boules : une noire, une bleue, une rouge, une verte et une blanche.
On tire une boule au hasard dans l’urne, puis une deuxième et enfin une troisième.
a) Construire l’arbre représentant cette situation. b) Combien de tirages possibles a-t-on au total ?

2.b) 5 x 4 x 3 = 60 tirages possibles

Définition – Arrangements : Soit E un ensemble de n éléments et p ≤ n.
Une p-liste d’éléments distincts parmi n, est appelée arrangement de p éléments parmi n.
Remarques :
Une p-liste d’élément distincts peut être associée à p tirages successifs sans remise et
avec ordre dans une urne qui contient n boules.
Un arrangement de p éléments parmi n est un sous-ensemble ordonné de p éléments parmi n.
Dans un arrangement, l'ordre des éléments compte (comme une liste) et il n'y a pas de répétition
(comme un sous-ensemble).
Exemples : Soit A = {b, j, n, o, r, u}.
- exemples d'arrangements de 4 éléments de A : … (j, o, u, r), (b, u, r, o) …
- exemples d'arrangements de 3 éléments de A : … (b, o, n), (n, o, u) …
- (b, o, n), (n, o, b) sont deux arrangements distincts car l'ordre compte
- (b, o, j, o ) n'est pas un arrangement de A car l’élément o se répète 2 fois
(il faut des éléments distincts) ; Par contre, c'est une 4-liste ou 4-upplet.
Théorème : Soit E un ensemble de n éléments et p ≤ n.
Le nombre de p-listes d’éléments distincts de E, ou nombre d'arrangements de p éléments
p
parmi n, noté A n , est égal à :
n! n!
n × ( n−1) × ... × ( n− p+1) = A np = .
( n− p)! (n− p) !

Exemples : Soit A = {b, j, n, o, r, u}.

 Le nombre d'arrangements de 4 éléments de A ( 4- listes d'éléments distincts dans l'ordre) :
… on a 6 choix pour la 1ère lettre, 5 choix pour la 2ème, 4 choix pour la 3ème, 3 choix pour la 4ème
6!
Il y en a : A 46 = 6 x 5 x 4 x 3 = = 360 listes = 360 arrangements de 4 éléments de A
( 6−4) !
 Le nombre d'arrangements de 3 éléments de A :
… on a 6 choix pour la 1ère lettre, 5 choix pour la 2ème, 4 choix pour la 3ème
6!
Il y en a : A 36 = 6 x 5 x 4 = = 120 listes = 120 arrangements de 3 éléments de A
( 6−3)!
Cas particuliers : Si A = ∅, on a p = n = 0. Il n'y a qu'un seul sous-ensemble possible, A = ∅ lui même.
0
On a donc A 0 = 1 , d'où l'importance de poser 0 ! = 1.
0
 A n = 1 car tout ensemble contient ∅ comme sous-ensemble et ∅ est ordonné en un seul mode.
n
 A n = n !=P n = nombre d'ordres possibles pour les n éléments de A.

Exercices :
Ex 1) Quel est nombre de tiercés dans l’ordre d’une course hippique avec 18 chevaux ?
3 18! 18!
C'est le nombre de 3-listes d'éléments distincts ordonnés parmi 18 : A18 = = = 4 896
(18−3)! 15!

Ex 2) Quel est le nombre de tirages successifs, avec ordre et sans remise, de 4 boules dans une urne
comportant 9 boules numérotées de 1 à 9 ?
9! 9!
A 49 = = = 3 024.
(9−4) ! 5!
Ex 3) 15 équipes de foot participent à un tournoi final. Le palmarès du tournoi désigne le
gagnant, la 2ème, 3ème, 4ème et la 5ème équipe du classement final. Combien de palmarès différents
peuvent être établis ?

Ex 4) De combien de manières peut-on asseoir 4 élèves sur 25 places ?

Ex 5) a) Combien d'entiers naturels distincts peut-on construire avec trois chiffres différents
choisis entre 1, 2, 3, 4, 5, chaque chiffre ne pouvant être utilisé qu'une seule fois ?
b) Combien d'entiers naturels distincts peut-on construire avec quatre chiffres différents choisis
entre 0, 1, 2, .. et 9, chaque chiffre ne pouvant être utilisé qu'une seule fois ?
Exercices : Solutions
Ex 1) Quel est nombre de tiercés dans l’ordre d’une course hippique avec 18 chevaux ?
3 18! 18!
C'est le nombre de 3-listes d'éléments distincts ordonnés parmi 18 : A18 = = = 4 896
(18−3)! 15!
Ex 2) Quel est le nombre de tirages successifs, avec ordre et sans remise, de 4 boules dans une urne
comportant 9 boules numérotées de 1 à 9 ?
9! 9!
A 49 = = = 3 024.
(9−4) ! 5!
Ex 3) 15 équipes de foot participent à un tournoi final. Le palmarès du tournoi désigne le
gagnant, la 2ème, 3ème, 4ème et la 5ème équipe du classement final. Combien de palmarès différents
peuvent être établis ?
Il faut choisir 5 éléments distincts parmi 15 en tenant compte de l'ordre => donc le nombre
5 15! 15!
d'arrangements de 5 parmi 15 : A15 = = = 360 360
(15−5) ! 10!
Ex 4) De combien de manières peut-on asseoir 4 élèves sur 25 places ?
25 ! 25!
A 425 = = = 25 x 24 x 23 x 22
(25−4) ! 21!

Ex 5) a) Combien d'entiers naturels distincts peut-on construire avec trois chiffres différents
choisis entre 1, 2, 3, 4, 5, chaque chiffre ne pouvant être utilisé qu'une seule fois ?
5!
Arrangements de 3 parmi 5 : A 35 = = 5 x 4 x 3 = 60
( 5−3) !
b) Combien d'entiers naturels distincts peut-on construire avec quatre chiffres différents choisis
entre 0, 1, 2, .. et 9, chaque chiffre ne pouvant être utilisé qu'une seule fois ?
4 10!
Il est possible de constituer A10 = = 10 x 9 x 8 x 7 listes de 4 chiffres,
(10−4) !
mais celles qui commencent par 0 ne sont pas des entiers donc il faut les enlever.
9!
Le nombre de listes de 4 chiffres, commençant par 0 est : A 39 = = 9 x 8 x 7.
( 9−3)!
4 3
Donc il reste : A10 − A9 = 10 x 9 x 8 x 7 – 9 x 8 x 7 = 9 x 9 x 8 x 7 = 4 536 nombres naturels
 38 P349 : Dans une compétition sportive on attribue une médaille d’or, une médaille d’argent
et une médaille de bronze aux trois premiers arrivés.
Sachant qu’au départ il y a 38 athlètes, combien de distributions possibles de médailles y a-t-il ?

39 Cinq élèves se mettent en rang.

Combien de manières y a-t-il de les disposer les uns derrière les autres ?

40 Un groupe de 35 élèves de terminale doivent constituer un bureau de l’association

«Interact». Ce bureau est constitué d’un président, d’un secrétaire et d’un trésorier.
Combien de bureaux possibles y a-t-il ?

41 Combien d’anagrammes du mot MATH existe-t-il ?

44 Dans une course de chevaux de 23 partants, combien d’arrivées possibles y a-t-il :

au tiercé dans l’ordre ? au quinté dans l’ordre ?

45 1. Dénombrer les anagrammes du mot MATRICE.

2. Combien y en a-t-il qui commencent et finissent par une consonne ?
3. Combien y en a-t-il qui commencent et finissent par une voyelle ?
4. Combien y en a-t-il qui commencent par une consonne et finissent par une voyelle ?
5. Combien y en a-t-il qui commencent par une voyelle et finissent par une consonne ?
 L3) Combinaisons
Activité : Tirages sans remise, avec ordre et sans ordre
On a un jeu de 10 cartes, numérotées de 1 à 10. De ce paquet on tire, sans remise,
trois cartes et on regarde les nombres obtenus.
A) Tirage avec ordre :
On tire les cartes une après l'autre. Si la1ère est 4, la 2ème est 5 et la 3ème est 9 on
note ce tirage (4; 5; 9). C'est une liste car l'ordre des éléments compte.
a) Combien a-t-on de possibilités pour la première carte ?
...Il y a 10 possibilités pour la première carte.
b) Une fois la 1ère carte tirée, combien de possibilités reste-t-il pour la 2ème carte ?
..Une fois la 1ère carte tirée, il ne reste que 9 cartes parmi lesquelles on tire une 2 ème
c) Combien de tirages différents de trois cartes existe-t-il au total ?
... Il restera donc 8 cartes pour le dernier tirage => Le nombre de tirages possibles
de 3 cartes, dans l'ordre est : 10 × 9 × 8 = 720 = A310 = 10!
( 10−3)!
B) Tirage sans ordre :
On tire les trois cartes sans tenir compte de l'ordre. Avec le tirage précédent on
obtient {4; 5; 9}. C'est un sous-ensemble car l'ordre des éléments ne compte pas.
a) Combien de tirages avec ordre mènent au tirage sans ordre {4; 5; 9} ?
... Les tirages avec ordre (4; 5; 9), (4; 9; 5), (5; 4; 9), (5; 9; 4), (9; 4; 5) et (9; 5; 4)
... mènent au tirage sans ordre {4; 5; 9}. Il y en a 6.
.. Ce sont les permutations de l'ensemble {4; 5; 9} et leur nombre est 3 ! = 2x3 = 6.
b) Établir une relation entre le nombre de tirages de trois cartes parmi dix en
tenant compte de l'ordre et le nombre de ces tirages sans tenir compte de l'ordre.
... Il y a 720 tirages avec ordre possibles et 6 tirages avec ordre correspondent à un
... unique tirage sans ordre.
c) Combien existe-t-il de tirages de trois cartes sur 10, sans tenir compte de l'ordre ?
On appelle cela des combinaisons de trois parmi 10.
... Donc le nombre de tirage sans ordre est 720/6 = 120.
C) Bilan : Si on choisit k éléments dans un ensemble de n éléments (n ≥ p), sans
remise et sans tenir compte de l'ordre, combien de tirages différents peut-on avoir ?

Le nombre de tirages possibles de k objets parmi n, sans remise et en tenant

compte de l’ordre est donné par : A kn = n! = n × (n − 1) × . . . × (n − k + 1).
( n−k) !
Si on ne tient pas compte de l’ordre, il faut alors diviser ce nombre par le nombre
de permutations de l'ensemble de k éléments k ! = k × (k − 1) × . . . × 1 .
Alors le nombre de tirages possibles de k objets parmi n, sans remise et sans tenir
compte de l’ordre, appelé combinaisons de k parmi n, est donné par
n!
C kn =
( n−k )! k !
 L3) Combinaisons

1. Les combinaisons
Définition : Combinaison
Soit A un ensemble fini de n éléments et k ≤ n un entier naturel.
Une combinaison de k éléments parmi n éléments de A, est un sous-ensemble (ou partie) de A
qui a k éléments.
Remarque :
Les combinaisons ne font pas intervenir l'ordre des éléments (l'ordre ne compte pas dans un
ensemble), et les éléments sont distincts (pas de répétition).
Une combinaison de k éléments parmi n peut-être associée à un tirage simultané de k boules
dans une urne qui en compte n.
tirages simultanés <=> l'ordre ne compte pas ; tirages successifs <=> l'ordre compte
tirages avec remise <=> avec répétition ; tirages sans remise <=> sans répétition (él. distincts)
Théorème : Le nombre de combinaisons
Soit A un ensemble fini de n éléments et k ≤ n un entier naturel.
n!
Le nombre de combinaisons de k éléments parmi n, noté n est égal à :
k () ( nk ) = k !(n− k)! .

k
Ce nombre, noté aussi C n , s'appelle coefficient binomial et se lit « nombre de k parmi n ».

Cas particuliers :
 n = 1 : Dans un ensemble de n éléments il existe une seule partie à 0 éléments : ∅
0()
Si n ≥ 1,
( n1 ) = n : Dans un ensemble à n éléments il y a n parties à 1 élément.


( nn ) = 1 : Dans un ensemble à n éléments il y a une seule partie à n éléments : l'ensemble lui même

Exemples :
1) Soit un ensemble E = { a, b, c, d } . Les combinaisons de 2 éléments de E sont :
…..{ a, b } , { a, c } , { a, d } , { b, c } , { b, d } , { c, d }
4! 4×3
Le nombre de combinaisons de 2 parmi 4 vaut :….. 4 =
() 2 2!( 4−2)!
=
2
=6

2) Au bridge, chaque joueur possède une main de 13 cartes extraites d’un jeu de 52 cartes.

Combien de mains peut-on distribuer au bridge ? …

( 5213)
3) Le nombre de délégations de 4 personnes que l’on peut désigner dans un groupe de 15
15! 15×14 ×13×12
personnes est de :….. 15 =
4 ( )
4 !(15−4)!
=
4×3×2
= 15 × 7 × 13 = 1365

2. Propriétés des coefficients binomiaux

2. Théorème : La symétrie et La relation de Pascal

1) La symétrie (formule des combinaisons complémentaires) :

( nk ) = ( n−n k )
2) La relation de Pascal :
( nk ) = ( n−1
k−1)
+ n−1
(k)
• Démonstration 1 : Choisir k éléments parmi n <=> choisir les autres (n – k) éléments parmi n
• Démonstration 2) par le calcul :
On rappelle que k ! = k x (k – 1) ! et (n – k) ! = (n – k)x(n – k – 1) !
n−1 + n−1 = ( n−1) ! (n−1) !
( ) ( )
k−1 k
+
( k−1) !(n−k) ! ⏟ k !( n−k−1)!
=…

DC=k ! (n− k−1) !

ou … =
(n−1) ! 1 1 ( n−1)! 1 1 (n−1) ! n
(
+
( k−1) !(n−k−1) ! n−k k
= ) +
( k−1)!( n−k−1)! n−k k
= ( )
( k−1) !(n− k−1) ! k( n−k )
= n
k ()
• Démonstration par une méthode combinatoire :
Dans un ensemble à n éléments, on choisit un élément a.
Dans les parties à k éléments on distingue les parties contenant a ou non.
1) Pour les parties contenant a, il reste à choisir k – 1 éléments parmi les n – 1 restants.

Il y a alors
( n−1
k−1)
parties de k éléments qui contiennent a.

2) Pour les parties ne contenant pas a, on choisit k éléments parmi les n – 1 différents de a.

Il y a alors
( n−1
k )
parties de k éléments qui ne contiennent pas a.

3) Conclusion : on obtient l’égalité

( nk ) = ( n−1
k−1)
+ n−1
(k)
3. Triangle de Pascal
La relation de Pascal permet de calculer les coefficients d’ordre (n) à partir des coefficients
d’ordre (n-1). Ces coefficients forment le triangle de Pascal.
A l'intersection de la ligne n et de la colonne k on lit le coefficient n .
k ()
On commence par écrire les 1 dans la 1ère colonne et la diagonale, puis on utilise la relation de
Pascal pour compléter le tableau : le coefficient n est la somme du coefficient n−1 situé
k () ( )
k

juste au dessus et du coefficient

( n−1
k−1)
au dessus à gauche.
4. Nombre de parties d’un ensemble
Théorème : Le nombre total de parties d’un ensemble à n éléments est : 2n .
n

On a alors la relation : ∑ n = 2n .
k =0 k
()
Démonstration : Soit un ensemble E = { e1 , e2 , . . . , en } .
n

a) n correspond au nombre de parties de E à k éléments, donc la somme ∑ n correspond

()
k k =0 k
()
au nombre de toutes les parties de E.
b) Pour construire une partie (sous-ensemble) de E, on procède de la façon suivante :
• À chaque élément de E on associe le nombre 1 si l’on sélectionne l’élément et le nombre 0
dans le cas contraire.
• À chaque sous-ensemble de E correspond alors une unique n-liste de l’ensemble { 0, 1 } .
Par exemple : ( 0, 0, . . . , 0 ) correspond à ∅ , ( 1, 0, . . . , 0 ) correspond à { e 1} ,
( 1, 1, 0, . . . , 0 ) correspond à {e1, e2} … et ( 1, 1, . . . , 1 ) correspond à E.
n

Le nombre de parties de E correspond au nombre de n-listes de la paire {0, 1}: 2n . D'où ∑ ( nk) = 2n
k=0

Résumé des situations et Critères à retenir

Pour dénombrer toutes les choix possibles d’un problème, il faut tenir compte de deux critères :
• Les éléments peuvent-ils être répétés ?
• L’ordre des éléments est-il à prendre en compte ?
On résume alors les différentes possibilités par le tableau :
Critères Avec répétition Sans répétition
Tirages avec remise Tirages sans remise
Sous-ensembles ordonnés
Avec ordre p-listes ou p-listes d'éléments distincts
Tirage successifs nombre de p-listes n p n!
Arrangements : A np =
(n− p) !
Sous-ensembles de p éléments
Pas d'ordre n!
Hors programme Combinaisons : n =
Tirages simultanés
p ()
p !( n− p) !

Exercices :
Ex 1) Le loto : on tire, au hasard, 6 boules parmi 49. Combien de tirages sont possibles ?
• Peut-on obtenir plusieurs fois le même numéro lors d’un tirage ? Non Donc pas de répétition.
• L’ordre d’apparition des numéros a-t-il de l’importance? Non, le tirage loto est dans le désordre.
49 !
• On utilise alors les combinaisons : 49 =
6 ( ) 6 !( 49−6) !
= 13 983 816.

Ex 2) Podium : Huit coureurs participent à la finale du 100 m.

On décerne trois médaillés (or, argent et bronze). Combien y a-t-il de podiums possibles ?
• Peut-on obtenir plusieurs fois le même coureur sur un podium ? Non
Un même coureur ne peut pas être à la fois médaillé d’or et d’argent! Donc pas de répétition
• L’ordre d’apparition des coureurs sur le podium a-t-il de l’importance ?
Oui Car les médailles sont différentes. L’ordre est ici déterminant.
8!
•On utilise alors des p-listes d’éléments distincts (arrangements): A 38 = = 8 × 7 × 6 = 336
( 8−3)!
Ex 3) QCM: Un QCM de 15 questions comporte 4 choix (a, b, c, d) dont un seul exact par question.
Combien y a-t-il de façons de répondre à ce QCM ?
• Peut-on obtenir plusieurs fois le même choix ?
Oui car on peut avoir choisi par exemple deux fois le choix b. Donc répétition.
• L’ordre dans dans les choix a-t-il de l’importance ?
Oui car un choix donné est associé à une question.
• On utilise alors des p-listes : 4 15 = 1 073 741 824

Ex 4) Au début d'un jeu on tire simultanément 5 cartes d'un jeu de 32 cartes. Cet ensemble de 5
cartes s'appelle une main. Combien de mains différentes peut-on tirer ?
Une main est une combinaison de 5 éléments dans un ensemble de 32 éléments :
32 = 32!
( )
5 5 !(32−5) !
= 201 376

Ex 5) Neuf personnes souhaitent former une équipe de 4 joueurs.

a) Combien d'équipes peuvent-t-ils constituer ?
On ne tient pas compte de l'ordre, donc constituer une équipe revient à choisir 4 personnes
9!
parmi 9, donc une combinaison de 4 éléments parmi 9 : 9 =
4 () 4 !( 9−4) !
=126

b) Parmi les 9 personnes l'une ne veut pas participer. Combien d'équipes peut-on constituer sans lui?
8!
Si une personne ne participe pas, il faut choisir 4 personnes parmi 8 : 8 =
4() 4 !( 8−4) !
= 70

c) On sais de plus qu'une personne souhaite absolument participer au jeu. Combien d'équipes
différentes, comprenant cette personne peut-on former ?
Si une personne souhaite absolument participer, il reste à choisir 3 personnes parmi 7 restantes :
7 = 7!
()3 3 !(7−3)!
= 35.

Ex 6) Trouver le nombre de diagonales d'un polygone convexe à n côtés.

n! n( n−1)
n côtés => n sommets => le no. de segments = n =
2 () 2 !( n−2) !
=
2
dont n sont des côtés

n( n−1) n( n−3)
=> nombre de diagonales = −n=
2 2

Ex 7) Trouver les solutions entières naturelles n vérifiant l'équation :

( n2 ) = 36 .

n = 36 <=> n( n−1)
()
2 2
= 36 <=> n² – n – 72 = 0

 = 1 + 36x8 = 289 = 17² ⇒ n1 = 18/2 = 9 ( n2 = -16/2 = – 8 ne convient pas)

Application 1 : Le binôme de Newton
a. Identités remarquables : Développer (a + b)² , (a + b)³ , puis (a + b)⁴ .
b. Quelle remarque peut-on faire sur les coefficients obtenus ? Et sur les puissances de a et de b?
c. Montrer par induction que pour tout nN on a la relation suivante appelée binôme de Newton
n

( a+ b)n = n an + n an−1 b + n an−2 b2 + ... + n a n− k bk + ... + n a b n−1 + n bn = n a n− k b k

()0 ()
1 2() ()
k ( )
n−1 ()
n
∑
k =0 k
()
d. Avec la formule du binôme de Newton on peut écrire une identité remarquable pour chaque
puissance du binôme (a+b). Écrire le développement de (a + b)⁵ et de (a + b)⁶ .

* Applications du binôme de Newton

Démontrer la formule de dérivation de la fonction puissance : (xn)' = n xn-1

a) (a+b)²=a²+2ab+b² b ) (a+b)³=a³+3a²b+3ab²+b³ c ) (a+b)⁴=a⁴+4a³b+6a²b²+4ab³+b⁴

b) Les coeffs des développements obtenus sont les coefs de chaque ligne du triangle de Pascal.
La puissance de a diminue pendant que celle de b augmente tout en gardant leur somme constante
d) ( a + b ) ⁵ = a ⁵ + 5 a ⁴ b + 1 0 a ³ b ² + 1 0 a ² b ³ + 5 a b ⁴ + b ⁵
(a+b)⁶ = a⁶+6a⁵b+15a⁴b²+20a³b³+15a²b⁴+6ab⁵+b⁶
Application 2 : Le nombre de chemins dans un réseau
Un homme travaille à Manhattan, dans un quartier où les avenues sont orientées nord-sud et les
rues est-ouest.
Il travaille à sept pâtés de maisons à l’est et huit pâtés de maisons au nord de son domicile. Pour
aller à son travail chaque jour il parcourt donc la longueur de quinze pâtés de maison, comme
dans le dessin ci-contre (il ne se dirige ni au sud ni à l’ouest). M(7,8)
M1
On suppose qu’il existe une voie le long de chaque pâté de maisons.
M2
1. Proposer un codage permettant de décrire le trajet représenté.
2. Combien de trajets différents l’homme peut-il emprunter ?

1. Par exemple on peut coder 0 pour un déplacement vers l’est et 1 pour un déplacement vers le
nord. Ce qui donne pour le trajet dessiné la liste : 011110010010110
2. Un chemin entre O et M est formé de 15 segments dont 7 horizontaux et 8 verticaux.
Les chemins diffèrent uniquement par l'ordre des segments horizontaux et verticaux =>

Le no. de trajets = no de possibilités de choisir 8 segments verticaux parmi les 15: 15 = 6435
8 ( )
Rem 1 : no. de trajets = no de possibilités de choisir 7 segments horizontaux parmi les 15: 15 = 6435
( ) 7

Si on considère M(k, n-k) on obtient la formule des combinaisons complémentaires :

( nk ) = ( n−n k )
 Remarque 2 :Si on considère M1(k, n – k – 1) et M2(k – 1, n – k) :
– le no de chemins entre O et M qui passent par M1 =
( n−1
k )

– le no de chemins entre O et M qui passent par M2 = n−1

( k−1 )
Comme ces deux ensembles de chemins sont disjoints ⇒ n = n−1 + n−1
( k ) ( k−1) ( k ) relation de Pascal
Exercices Quizinière
Ex 1) Permutations : On considère 4 jetons numérotés de 1 à 4.
a) Combien y a-t-il d'alignements possibles des 4 jetons ?
Il y a 4 ! = 1x2x3x4 = 24 alignements possibles des 4 jetons car ils sont tous distincts.
b) Combien y a-t-il d'alignements possibles des 4 jetons commençant à gauche par 1 ?
On place le jeton 1 à gauche. Il reste 3 jetons à placer sur 3 places => 3 ! = 6 alignements possibles
c) Combien peut-on obtenir de nombres pairs en alignant les 4 jetons ?
On obtient un nombre paire en plaçant à droite soit un 2, soit un 4. Dans chaque cas reste à
placer 3 jetons => 2 x 3 ! = 2 x 6 = 12 alignements possibles

Ex 2) Combien peut-on former de mots de 1, 2, 3, 4 et 5 lettres avec les lettres du mot MATHS
(une lettre pouvant être répétée jusqu'à 5 fois) ?
Le nombre de mots de k lettres avec les lettres du mot MATHS est 5 k.
5
1−5
=> 5¹ + 5² + 5³ + 5⁴ + 5⁵ = 5× = 3 905
1−5

Ex 3) Paul souhaite ranger verticalement sur une étagère 5 livres de SVT, 3 livres de maths et 2
livres d'histoire.
a) Combien existe-t-il de manières différentes de les ranger ?
b) Combien existe-t-il de manières différentes de les ranger, en les regroupant par matière ?
a) Au total il y a 10 livres. On cherche donc une permutation de 10 éléments, soit 10 !
b) Il faut d'abord choisir l'ordre des matières : il y en a 3 !
Ensuite il faut choisir l'ordre des 5 livres de SVT : 5 !,
puis choisir l'ordre des 3 livres de maths : 3 !, puis choisir l'ordre des 2 livres d'histoire : 2 !.
Au total il y a : 3 ! x 5 ! x 3 ! x 2 ! = 8 640 possibilités

111 p359 : On considère les polynômes du second degré de la forme a x² + b x + c (avec a non nul).
1. Combien de polynômes peut-on former si on souhaite que les coefficients a, b, c soient des chiffres?
On peut en former : 9 × 10 × 10 = 900.
2. Parmi les polynômes précédents, combien admettent 0 comme racine ?
Pour cela il faut que c = 0 donc il y en a : 9 × 10 × 1 = 90.

65 P352 : On jette un dé à six faces, trois fois de suite et on note successivement les chiffres
obtenus sur la face supérieure.
1. Représenter la situation par un arbre.
2. Combien de résultats possibles y a-t-il ?
3. Combien de résultats y a-t-il comportant 3 chiffres identiques ?
4. Combien de résultats y a-t-il comportant 3 chiffres distincts deux à deux ?
5. Combien de résultats y a-t-il comportant exactement 2 chiffres identiques ?
2. Il y en a 6^3 .
3. Il y en a 6.
4. Il y en a 6 × 5 × 4.
5. Il y en a 6 × 1 × 5.
 AP 9/11/23
Ex 1) Une société vend une série de 50 fiches de cuisine à mettre dans une boîte
classeur. Sachant qu'il y a 10 fiches roses desserts, 10 fiches bleues poissons, 10
fiches rouges viandes, 10 fiches vertes légumes, 10 fiches jaunes entrées,
déterminer le nombre de manières de ranger les fiches dans la boîte classeur, en
laissant groupées les fiches d'une même couleur.

9 P343 Au Scrabble, un joueur tire au hasard 7 lettres parmi 100 lettres et

2 jokers.
Combien de tirages possibles existe-t-il ?

10 P343 Au poker, chaque joueur reçoit une main de 5 cartes parmi 52 cartes.
Combien de mains possibles y a-t-il ?

11 P343 De combien de façons peut-on choisir 3 femmes et 2 hommes parmi 10

femmes et 5 hommes

12 P343 Dans une classe de 32 élèves on compte 19 garçons et 13 filles.

On doit élire 2 délégués.
1. Quel est le nombre de choix possibles ?
2. Et si on impose que soient élus un garçon et une fille ?

49 P350 Représenter par un arbre : Un restaurant propose à ses clients un

menu qui se compose d’une entrée à choisir parmi 3 entrées (E1, E2, E3), un plat
principal à choisir parmi 4 plats possibles P1, P2, P3, P4 et d’un dessert à choisir
parmi 3 desserts possibles D1, D2, D3.
1. Représenter par un arbre toutes les possibilités de menus.
2. Déterminer le nombre de menus différents que peut composer un client.

52 P350 Représenter par un tableau : Dans un club de natation, les nageurs

ont le choix entre trois nages : le crawl, la brasse ou le dos, mais ne peuvent en
pratiquer qu’une seule.
Parmi les 250 membres du club, il y a 160 filles et le reste de garçons.
60 filles préfèrent nager le dos, alors que parmi les garçons, 10 préfèrent la brasse
et 70 le crawl.
Le crawl est la nage préférée par 120 des nageurs (ou nageuses) du club.
Crawl Brasse Dos Total
Filles
Garçons
Total
1. Recopier et compléter le tableau ci-dessus.
2. Combien de filles du club nagent la brasse ?
 AP 9/11/23
Ex 1) Une société vend une série de 50 fiches de cuisine à mettre dans une boîte classeur.
Sachant qu'il y a 10 fiches roses desserts, 10 fiches bleues poissons, 10 fiches rouges viandes,
10 fiches vertes légumes, 10 fiches jaunes entrées, déterminer le nombre de manières de ranger
les fiches dans la boîte classeur, en laissant groupées les fiches d'une même couleur.
Il y a 5 couleurs qu'on peut placer dans 5 ! = 1x2x3x4x5 = 24x5= 120 ordres possibles.
Puis dans un paquet de même couleur, il y a 10 ! manières de placer les 10 fiches (distinctes).
Il y a donc en tout (5!)(10!)⁵ manières de placer les fiches dans la boîte classeur.

9 P343 Au Scrabble, un joueur tire au hasard 7 lettres parmi 100 lettres et 2 jokers.
Combien de tirages possibles existe-t-il ?
= le nombre de sous-ensembles de 7 éléments parmi 102 éléments
102 =102 ! / (95 ! x 7 !) = 18 466 953 120 tirages possibles
( )7

10 P343 Au poker, chaque joueur reçoit une main de 5 cartes parmi 52 cartes.
Combien de mains possibles y a-t-il ?
52 = 52 !
( )
5 5 !(52−5) !
= 61 880 mains possibles

11 P343 De combien de façons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5 hommes
10! 10 x 9 x 8
choisir 3 femmes parmi 10 femmes : 10 =
3 ( ) ( 10−3)! 3 !
=
3x2
= 120

5! 5 x4
choisir 2 hommes parmi 5 hommes :
( 52) = (5−2)! 2 ! = 2 = 10

Le total des choix possibles est 120 x 10 = 1 200

12 P343 Dans une classe de 32 élèves on compte 19 garçons et 13 filles. On doit élire 2 délégués.
1. Quel est le nombre de choix possibles ?
2. Et si on impose que soient élus un garçon et une fille ?
32! 32 x 31
1) Le nombre total des choix possibles est 32 =
2( ) (32−2)! 2 !
=
2
= 496

2) Il y a 19 possibilités de choisir un garçon et 13 possibilités de choisir une fille

=> total 19x13 = 247 possibilités

49 P350 Représenter par un arbre : Un restaurant propose à ses clients un menu qui se
compose d’une entrée à choisir parmi 3 entrées (E1, E2, E3), un plat principal à choisir parmi 4
plats possibles P1, P2, P3, P4 et d’un dessert à choisir parmi 3 desserts possibles D1, D2, D3.
1. Représenter par un arbre toutes les possibilités de menus.
2. Déterminer le nombre de menus différents que peut composer un client. 3 x 4 x 3 = 36
52 P350 Représenter par un tableau : Dans un club de natation, les nageurs ont le choix
entre trois nages : le crawl, la brasse ou le dos, mais ne peuvent en pratiquer qu’une seule.
Parmi les 250 membres du club, il y a 160 filles et le reste de garçons.
60 filles préfèrent nager le dos, alors que parmi les garçons, 10 préfèrent la brasse et 70 le crawl.
Le crawl est la nage préférée par 120 des nageurs (ou nageuses) du club.
Crawl Brasse Dos Total
Filles 50 50 60 160
Garçons 70 10 10 90
Total 120 60 70 250
2. Combien de filles du club nagent la brasse ? Il y en a 50.
1. Recopier et compléter le tableau ci-dessous.