Vous êtes sur la page 1sur 14

1/13 - Chap.

2 : Combinatoire

Doc généré n° 1 :
Chapitre n°2 : Combinatoire

Objectifs
Niveau
C2.a 1 Savoir dénombrer le nombre de possibilités d’une situation.

Activité d’approche n°1

1. Un exemple.
On considère quatre boules numérotées de 1 à 4. A chaque fois, on peut, soit choisir
une boule, soit ne pas la choisir. Par exemple, on peut choisir la boule 1, ne pas
choisir la boule 2, ne pas choisir la boule 3, et choisir la boule 4. Ce que l’on pourrait
noter de la façon suivante : B1B2B3B4 .Combien peut-on effectuer de choix différents
(sachant qu’on peut ne pas choisir certaines boules, et que l’ordre n’a pas
d’importance) ?

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
2. Le cas général, avec des boules.
On considère n boules, numérotées de 1 à n. Même question.

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
3. Un autre exemple.
On considère que l’on dispose de 4 emplacements, dans lesquels on peut ranger à
notre guise 7 objets numérotés de 1 à 7. Chaque emplacement peut contenir
plusieurs objets.
Combien de rangements différents peut-on réaliser ?

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
4. Le cas général, avec les rangements.
On considère que l’on dispose de n emplacements, dans lesquels on peut ranger à
notre guise p objets numérotés de 1 à p. Chaque emplacement peut contenir
plusieurs objets.
Combien de rangements différents peut-on réaliser ?

..................................................................................................................

1/13
2/13 - Chap.2 : Combinatoire

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Cours n°1 : les p-listes


I. Les p-listes
Définition n°1 : p-liste : l’ordre compte, et la répétition est
possible.
Soit p un entier naturel. On appelle p-liste d’éléments d’un ensemble E à n
éléments une liste o……………………………… de …. éléments de E, avec
éventuellement les m…………………………. éléments, dans … emplacements.

Exemple n°1
E={a,b}. Donner toutes les 4-listes d’éléments de E.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Propriété n°1
Le nombre de p-listes d’un ensemble à n éléments est …..
Cela correspond au placement de …. objets, dans …. emplacements, avec la
possibilité d’avoir plusieurs objets dans un même emplacement.

Exemple n°2
Donner le nombre de 4-listes de l’ensemble E précédent, en utilisant la formule, et
vérifier la cohérence avec le nombre d’éléments trouvé à l’exemple précédent.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

2/13
3/13 - Chap.2 : Combinatoire

Exemple n°3
Donner toutes les 2-listes d’éléments de E.Combien y en a-t-il ?
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exemple n°4
Combien peut-on écrire de nombres de 20 chiffres avec uniquement des chiffres
impairs ?

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exercice n°1
Un questionnaire à choix multiple, autorisant une seule réponse par question,
comprend 15 questions. Pour chaque question, on propose 4 réponses possibles. Se
combien de façon peut-on répondre à ce questionnaire ?

Se tester C2.1

Objectifs
Niveau 1 2 3 4
C2.a 1 Savoir dénombrer le nombre de possibilités d’une
situation 1/4 : p-listes.

Ex.1
E={c,d}.
1. Donner toutes les 3-listes d’éléments de E.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

3/13
4/13 - Chap.2 : Combinatoire

2. Donner le nombre de 3-listes de E.


..................................................................................................................
..................................................................................................................
Ex.2
Combien peut-on écrire de nombres de 14 chiffres avec uniquement des chiffres
multiples de 4 ?
..................................................................................................................
..................................................................................................................

Exercice n°2
Combien peut-on former de numéros de téléphone à 8 chiffres ? A 18 chiffres ?
Exercice n°3
En informatique, tout est codé avec des « 1 » et des « 0 ». Combien de caractères
peut-on coder avec 8 cases (un « octet »)? 16 cases ?
Exercice n°4
Combien de « mots » de 10 lettres peut-on former ?

Activité d’approche n°2


1. Rangement avec objet unique : l’arrangement

On considère que l’on dispose de 5 emplacements t1, t2, t3, t4 et t5 dans lesquels on
peut ranger à notre guise 7 objets numérotés de 1 à 7, mais avec un seul objet par
emplacement.
Combien de rangements différents peut-on réaliser ? (Faire un arbre pour s’aider).

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

4/13
5/13 - Chap.2 : Combinatoire

..................................................................................................................
..................................................................................................................
2. Cas général : arrangement de n éléments dans p
emplacements.
On considère que l’on dispose de p emplacements, et on veut placer n éléments (p
étant plus petit ou égal à n).
a. Combien a-t-on de choix pour le premier emplacement ?
..................................................................................................................
b. Combien a-t-on alors de choix pour le deuxième emplacement ?
..................................................................................................................
c. En poursuivant le raisonnement, combien a-t-on d’arrangements possibles ?
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Cours n°2 : Arrangements


II) Arrangements
Définition n°2 : Arrangements : l’ordre compte, répétition
impossible
Soit p un entier naturel. On appelle arrangement le placement de n
………………………. d’un …………………………………... parmi p …………………………..

Exemple n°5
E={a,b,c}. Donner les arrangements de E parmi 2 emplacements.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Propriété n°2
Le nombre d’arrangements d’un ensemble à n éléments dans p emplacements est
……………………………………………….
On le note A n .
p

On a p … n.

5/13
6/13 - Chap.2 : Combinatoire

Exemple n°6
Donner le nombre d’arrangements de l’exemple n°5.
..................................................................................................................
..................................................................................................................

Exemple n°7
3
Calculer A5 .
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exemple n°8
Peut-on écrire de nombres de 20 chiffres avec uniquement des chiffres impairs, tous
différents ? Justifier.

..................................................................................................................
..................................................................................................................
..................................................................................................................
Combien de nombres peut-on écrire, contenant 7 chiffres, avec des chiffres tous
différents ?
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exercice n°5
A l’occasion d’une compétition sportive groupant 18 athlètes, on attribue une
médaille d’or, une d’argent, une de bronze. Combien y a-t-il de distributions
possibles (avant la compétition, bien sûr…) ?

Se tester C2.2

Objectifs
Niveau 1 2 3 4
C2.b 1 Savoir dénombrer le nombre de possibilités d’une
situation 2/4 : arrangements.

Ex.1
E={c,d,e}.
1. Donner tous les arrangements de E parmi 2 emplacements.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

6/13
7/13 - Chap.2 : Combinatoire

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

2. Donner le nombre d’arrangements de E parmi 2 emplacements.


..................................................................................................................
..................................................................................................................
Ex.2
6
Calculer A 4
..................................................................................................................
..................................................................................................................
..................................................................................................................

Ex.3
a. Peut-on écrire de nombres de 6 chiffres avec uniquement des chiffres multiples de
2, tous différents ? Si oui, donner le nombre d’arrangements. Sinon, expliquer
pourquoi.
..................................................................................................................
..................................................................................................................
..................................................................................................................

b. Combien de nombres peut-on écrire, contenant 6 chiffres, avec des chiffres tous
différents ?
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exercice n°6*
Un clavier de 9 touches permet de composer le code d’entrée d’un immeuble, à
l’aide d’une lettre suivie d’un nombre de 3 chiffres distincts ou non.
1. Combien de codes différents peut-on former ?
2. Combien y a-t-il de codes sans le chiffre 1 ?
3. Combien y a-t-il de codes comportant au moins une fois le chiffre 1 ?
4. Combien y a-t-il de codes comportant des chiffres distincts ?
5. Combien y a-t-il de codes comportant au moins deux chiffres identiques ?

Cours n°3 : Permutation


III) Factorielle
Définition 3 : Factorielle
Soit n un nombre entier. Alors f…………………………………….. n est le nombre :
………………………………………………………………….

7/13
8/13 - Chap.2 : Combinatoire

On la note …..

Exemple n°9
Calculer 5!.
..................................................................................................................
..................................................................................................................
IV) Permutations
Définition n°4 : Permutation : l’ordre compte, répétition
impossible.
Soit n un entier naturel. On appelle permutation le placement de n
………………………. d’un …………………………………... parmi n …………………………..

Exemple n°10
E={a,b,c}. Donner les permutations de E.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Propriété n°3
Le nombre de permutations d’un ensemble à n éléments est donné par la formule
……………………………………………….

Exemple n°11
Donner le nombre de permutations de l’exemple n°10 avec la formule et vérifier la
cohérence avec le nombre de possibilités trouvé.
..................................................................................................................
..................................................................................................................

Exemple n°12
Combien peut-on écrire de nombres de 5 chiffres avec uniquement des chiffres
impairs, tous différents ?

..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

8/13
9/13 - Chap.2 : Combinatoire

..................................................................................................................

Propriété n°4 (lien entre permutation et arrangement)


Le nombre de permutations d’un ensemble correspond au nombre d’arrangements
de …. éléments placés dans … emplacements.
En effet :
..................................................................................................................
..................................................................................................................

Exercice n°7
Combien y a-t-il d’anagrammes du mot MATH ?
Se tester C2.3

Objectifs
Niveau 1 2 3 4
C2.c 1 Savoir dénombrer le nombre de possibilités d’une
situation 3/4 : permutations.

Ex.1
Calculer 5!
..................................................................................................................
..................................................................................................................

Ex.2
E={a,b,c,d}. Donner le nombre de permutations de E parmi 4 emplacements.
..................................................................................................................
..................................................................................................................

Combien peut-on écrire de nombres de 3 chiffres avec uniquement des chiffres


multiples de 4, tous différents ?
..................................................................................................................
..................................................................................................................
..................................................................................................................

Exercice n°8*
1. Dénombrer les anagrammes du mot PATRICE.
2. Dans chacun des cas suivants, dénombrer les anagrammes du mot PATRICE :
a. commençant par une consonne ;
b. commençant et finissant par une voyelle ;
c. commençant par une consonne et finissant par une voyelle
d. commençant par une voyelle et finissant par une consonne

9/13
10/13 - Chap.2 : Combinatoire

Activité d’approche n°3

E = {a,b,c,d,e}.
a. Déterminer le nombre d’arrangements de 3 emplacements d’éléments de E.
..................................................................................................................
..................................................................................................................
..................................................................................................................
b. Combien de permutations y a-t-il avec 3 éléments ?
..................................................................................................................
c. On veut savoir combien de triplets on peut faire, comportant trois éléments de E.
Autrement dit, l’ordre n’a pas d’importance : {a,b,c} et {a,c,b} comptent pour un
seul et même élément. On parle alors de combinaisons. Combien de combinaisons
de 3 éléments parmi peut-on faire avec 5 éléments ?
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
d. De façon plus générale, donner la formule permettant de calculer le nombre de
combinaisons de p éléments d’un ensemble à n éléments.
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

Cours n°4 : Combinaisons


V) Combinaisons

Définition n°5 : Combinaison : PAS d’ordre , PAS de répétition.


Une combinaison est une partie à ….. éléments d’un ensemble E à ... éléments .

On la note ….. ou …..

Propriété n°5
Le nombre de combinaisons d’une partie à ………………………………. d’un ensemble
à ………………………………………. est donné par la formule :

……………..

10/13
11/13 - Chap.2 : Combinatoire

Soit :

……………..

Exemple n°14
Un jury de cour d’assises est composé de 8 jurés désignés par tirage au sort dans
une liste de 12 noms.
Combien y a-t-il de jury possibles (faire le calcul à la main) ?
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

A la calculatrice : 12,OPTN, F6(suite), PROB(F3),nCr(F3),8.

Exercice n°9
Au loto, il y a 49 numéros. Une grille de loto est composée de 6 de ces numéros.
Quel est le nombre de grilles différentes ?
Exercice n°10
De combien de façons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5
hommes ?

Se tester C2.4

Objectifs
Niveau 1 2 3 4
C2.d 1 Savoir dénombrer le nombre de possibilités d’une
situation 4/4 : combinaisons.

Ex.1
Un jury de cour d’assises est composé de 5 jurés désignés par tirage au sort dans
une liste de 40 noms.
Combien y a-t-il de jury possibles ?
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................
..................................................................................................................

11/13
12/13 - Chap.2 : Combinatoire

Exercice n°11*
On extrait simultanément 5 cartes d’un jeu de 32 cartes. Cet ensemble de 5 cartes
s’appelle une « main ».
1. Combien y a-t-il de mains possibles ?
2. Dénombrer les mains de 5 cartes contenant :
a. un carré.
b. deux paires distinctes.
c. un full (trois cartes de même valeur, et deux autres de même valeur – exemple
3 rois et 2 as).
d. un brelan (trois cartes de même valeur, sans full ni carré).
e. une quinte (5 cartes se suivant dans l’ordre croissant).
f. une quinte royale (5 cartes de même couleur, se suivant dans l’ordre croissant).
Exercice n°12*
Un porte-manteau comporte 5 patères alignées. Combien a-t-on de dispositions
distinctes (sans mettre de manteaux l’un sur l’autre) :
a. pour 3 manteaux ?
b. pour 5 manteaux ?
c. pour 6 manteaux ?
Exercice n°13*
On dispose d’une urne avec 8 boules blanches, 7 boules noires et 5 boules vertes.
1. On effectue un tirage simultané de 5 boules dans l’urne.
Quelle est la probabilité d’obtenir 2 blanches, 1 noire et 2 vertes ?
2. On effectue 5 tirages successifs et sans remise d’une boule dans l’urne.
a. Quel est la probabilité d’obtenir 2 blanches, 1 noire et 2 vertes dans cet ordre ?
b. Quel est la probabilité d’obtenir 2 blanches, 1 noire et 2 vertes dans un ordre
quelconque ?
3. On effectue 5 tirages successifs et avec remise d’une boule dans l’urne.
a. Quel est la probabilité d’obtenir 2 blanches, 1 noire et 2 vertes dans cet ordre ?
b. Quel est la probabilité d’obtenir 2 blanches, 1 noire et 2 vertes dans un ordre
quelconque ?

12/13
13/13 - Chap.2 : Combinatoire

Indices et résultats
Ex.1 : 1 073 741 824
Ex.2 : 100 000 000 et 1 000 000 000 0000 000 000
Ex.3 : 256 et 65536
Ex.4 : environ 1,411 × 1014.
Ex.5 : 4896
Ex.6 : 1. 26 000, 2. 18 954, 3. 7 046, 4. 18720, 5. 7 280.
Ex.7 : 24.
Ex.8 : 1. 5040, 2.a. 2880, 2.b. 720, 2.c. 1440, 2.d. 1440
Ex.9 : 13 983 816
Ex.10 : 1200

13/13