Aller au contenu
OptiTAB

Maths Terminale · Chapitre 14 · Probabilités

Combinatoire et dénombrement : exercices corrigés

3 exercices corrigés sur « Combinatoire et dénombrement » (Terminale), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.

Exercice 1 Facile Découverte

Permutations et factorielles

Calculer les nombres de permutations suivants.

Rappel

Une permutation d’un ensemble à n éléments est une façon de ranger tous ses éléments dans un ordre. Il y en a n!=n×(n−1)×⋯×2×1.

  1. De combien de façons peut-on ranger 5 livres différents sur une étagère ?
  2. Combien de classements à l’arrivée sont possibles pour 8 coureurs (sans ex æquo) ?
  3. Calculer 6! et 7!.
  4. Simplifier 8!6!.
  5. De combien de façons peut-on placer 4 personnes autour d’une table ronde, si deux placements qui se déduisent l’un de l’autre par une rotation sont considérés comme identiques ?
Voir la correction détaillée

1Ranger 5 livres différents

Méthode

On range tous les livres, dans un ordre : on compte des permutations.

Étape 1Calculer

5 choix pour la première place, puis 4, puis 3, puis 2, puis 1 :

5!=5×4×3×2×1=120
Résultat

Il y a 120 façons de ranger les 5 livres.

2Classements de 8 coureurs

Méthode

Un classement range les 8 coureurs du premier au dernier : c’est une permutation des 8 coureurs.

Étape 1Calculer
8!=8×7×6×5×4×3×2×1=40320
Résultat

Il y a 40320 classements possibles.

3Calculer 6! et 7!

Méthode

On utilise (n+1)!=(n+1)×n! pour ne pas tout recalculer.

Étape 1Calcul de 6!
6!=6×5×4×3×2×1=720
Étape 2Calcul de 7!
7!=7×6!=7×720=5040
Résultat

6!=720 et 7!=5040.

4Simplifier 8!6!

Méthode

On fait apparaître 6! dans 8! pour simplifier, sans calculer les factorielles.

Étape 1Simplifier
8!6!=8×7×6!6!=8×7=56
Résultat
8!6!=56

5Quatre personnes autour d’une table ronde

Méthode

On compte les placements sur des chaises numérotées, puis on regroupe ceux qui se déduisent l’un de l’autre par une rotation.

Étape 1Chaises numérotées

Si les 4 chaises sont numérotées, un placement est une permutation des 4 personnes : il y en a 4!=24.

Étape 2Regrouper par rotation

Faire tourner tout le monde d’une place ne change pas le placement autour de la table : chacun garde les mêmes voisins.

Deux placements de A, B, C et D autour d’une table ronde qui se déduisent l’un de l’autre par une rotation d’un quart de tour

Chaque placement autour de la table correspond à 4 placements sur chaises numérotées (rotations d’un quart, d’un demi et de trois quarts de tour, et position de départ). Il est donc compté 4 fois :

4!4=244=6
Étape 3Autre méthode

On fixe la place de la personne A (cela supprime les rotations), puis on place les 3 autres personnes sur les 3 chaises restantes : 3!=6 façons.

À retenir

n personnes autour d’une table ronde (à rotation près) : n!n=(n−1)! placements.

Résultat

Il y a 6 façons de placer 4 personnes autour d’une table ronde.

Les réponses

  1. 5!=120 façons
  2. 8!=40320 classements
  3. 6!=720 et 7!=5040
  4. 8!6!=56
  5. 3!=6 façons
Exercice 2 Facile Découverte

Arrangements : podiums, codes et bureaux

Calculer les nombres d’arrangements suivants.

Rappel

Un arrangement de k éléments parmi n (1≤k≤n) est un k-uplet d’éléments distincts : l’ordre compte et il n’y a pas de répétition. Leur nombre est

Ank=n(n−1)⋯(n−k+1)=n!(n−k)!.
  1. De combien de façons peut-on attribuer les médailles d’or, d’argent et de bronze à 3 des 10 concurrents d’une course ?
  2. Calculer A123.
  3. Un code secret est formé de 4 chiffres distincts (de 0 à 9). Combien y a-t-il de codes possibles ?
  4. Simplifier AnpAnp−1 pour 1≤p≤n.
  5. De combien de façons peut-on choisir un président, un vice-président et un secrétaire parmi les 15 membres d’un club ?
Voir la correction détaillée

1Attribuer 3 médailles à 10 concurrents

Méthode

L’ordre compte et un concurrent ne reçoit qu’une médaille : on compte des arrangements.

Étape 1Identifier le modèle
  • On choisit 3 concurrents parmi 10.
  • L’ordre compte : être médaillé d’or ou de bronze, ce n’est pas pareil.
  • Pas de répétition : un concurrent ne peut pas recevoir deux médailles.
Étape 2Calculer

On remplit trois cases, de l’or au bronze : 10 choix pour l’or, puis 9 pour l’argent (le médaillé d’or est écarté), puis 8 pour le bronze.

Trois cases à remplir pour un podium : 10 choix pour l’or, 9 pour l’argent, 8 pour le bronze, soit 10 × 9 × 8 = 720 podiums
A103=10!7!=10×9×8=720
Résultat

Il y a 720 façons d’attribuer les trois médailles.

2Calculer A123

Méthode

On applique la formule, en simplifiant les factorielles.

Étape 1Appliquer la formule
A123=12!(12−3)!=12!9!=12×11×10×9!9!=12×11×10=1320
Résultat
A123=1320

3Codes de 4 chiffres distincts

Méthode

Un code est un 4-uplet de chiffres distincts : l’ordre compte (1234 et 4321 sont deux codes différents), sans répétition.

Étape 1Calculer

On choisit 4 chiffres distincts parmi les 10 chiffres, dans l’ordre :

A104=10×9×8×7=5040
Résultat

Il y a 5040 codes possibles.

4Simplifier AnpAnp−1

Méthode

On écrit les deux arrangements avec des factorielles, puis on simplifie.

Étape 1Écrire les deux termes
Anp=n!(n−p)!etAnp−1=n!(n−p+1)!
Étape 2Simplifier le quotient

Diviser par une fraction, c’est multiplier par son inverse :

AnpAnp−1=n!(n−p)!×(n−p+1)!n!=(n−p+1)!(n−p)!=(n−p+1)×(n−p)!(n−p)!=n−p+1
À retenir

Interprétation : pour passer d’un (p−1)-uplet d’éléments distincts à un p-uplet, il reste n−(p−1)=n−p+1 choix pour le dernier élément.

Résultat
AnpAnp−1=n−p+1

5Président, vice-président et secrétaire parmi 15

Méthode

Les trois rôles sont différents et une personne n’occupe qu’un poste : on compte des arrangements.

Étape 1Calculer

15 choix pour le président, puis 14 pour le vice-président, puis 13 pour le secrétaire :

A153=15×14×13=2730
Résultat

Il y a 2730 façons de pourvoir les trois postes.

Les réponses

  1. A103=720 façons
  2. A123=1320
  3. A104=5040 codes
  4. AnpAnp−1=n−p+1
  5. A153=2730 façons
Exercice 3 Facile Découverte

Combinaisons et symétrie

Calculer les nombres de combinaisons suivants.

Rappel

Une combinaison de k éléments parmi n est une partie à k éléments : l’ordre ne compte pas et il n’y a pas de répétition. Leur nombre est

(nk)=n!k!(n−k)!=n(n−1)⋯(n−k+1)k!.
  1. De combien de façons peut-on former une équipe de 3 personnes parmi 8 ?
  2. Calculer (103) et (107). Que remarque-t-on ?
  3. Combien de mains de 5 cartes peut-on former avec un jeu de 52 cartes ?
  4. Vérifier que (73)=(74).
  5. Exprimer (n2) en fonction de l’entier n≥2.
Voir la correction détaillée

1Une équipe de 3 personnes parmi 8

Méthode

Une équipe est un groupe sans hiérarchie : l’ordre ne compte pas, on compte des combinaisons.

Étape 1Identifier le modèle
  • On choisit 3 personnes parmi 8, sans répétition.
  • L’ordre ne compte pas : l’équipe {A;B;C} est la même que {C;B;A}.
Étape 2Compter d’abord dans l’ordre

Si l’on choisissait les 3 personnes dans l’ordre, il y aurait 8×7×6=336 triplets. Mais une même équipe, par exemple {A;B;C}, correspond à 3!=6 triplets : chaque équipe est comptée 6 fois.

Les 6 triplets ordonnés formés avec A, B et C donnent tous la même équipe {A ; B ; C} : on divise le nombre de triplets par 3! = 6
Étape 3Calculer
(83)=8×7×63×2×1=3366=56
Résultat

Il y a 56 équipes possibles.

2Calculer (103) et (107)

Méthode

On utilise la forme n(n−1)⋯(n−k+1)k!, plus rapide à calculer.

Étape 1Calcul de (103)
(103)=10×9×83×2×1=7206=120
Étape 2Calcul de (107)
(107)=10!7!3!=10×9×8×7!7!×3!=7206=120
Étape 3Remarque

On obtient le même nombre : c’est la symétrie (nk)=(nn−k). Choisir les 3 éléments que l’on prend parmi 10, c’est choisir les 7 que l’on laisse.

Dix éléments numérotés de 1 à 10 : 3 pris en vert (2, 5 et 9) et 7 laissés ; choisir les 3 pris revient à choisir les 7 laissés, C(10 ; 3) = C(10 ; 7)
Résultat
(103)=(107)=120

3Mains de 5 cartes parmi 52

Méthode

Une main est un ensemble de cartes : l’ordre dans lequel on les reçoit ne compte pas.

Étape 1Calculer
(525)=52×51×50×49×485×4×3×2×1=311875200120=2598960
Résultat

Il y a 2598960 mains de 5 cartes.

4Vérifier que (73)=(74)

Méthode

On calcule les deux nombres et on compare.

Étape 1Calcul de (73)
(73)=7×6×53×2×1=2106=35
Étape 2Calcul de (74)
(74)=7×6×5×44×3×2×1=84024=35
À retenir

C’est un cas de la symétrie (nk)=(nn−k) avec n=7 et k=3 : choisir 3 éléments parmi 7 revient à choisir les 4 que l’on écarte.

Résultat
(73)=(74)=35

5Exprimer (n2) en fonction de n

Méthode

On écrit la formule avec les factorielles et on simplifie par (n−2)!.

Étape 1Simplifier

Comme n!=n×(n−1)×(n−2)! et 2!=2 :

(n2)=n!2!(n−2)!=n×(n−1)×(n−2)!2×(n−2)!=n(n−1)2
Étape 2Vérification

Pour n=8 : 8×72=28, et l’on trouve bien (82)=28.

Résultat
(n2)=n(n−1)2

Les réponses

  1. (83)=56 équipes
  2. (103)=(107)=120 (symétrie)
  3. (525)=2598960 mains
  4. (73)=(74)=35
  5. (n2)=n(n−1)2

Besoin de revoir une notion ?

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 12 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier