Dénombrement : QCM et vrai/faux du Bac corrigés – Terminale

↩ Retour au chapitre : Combinatoire et dénombrement

Voici 4 QCM et 8 vrai/faux sur le chapitre « Combinatoire et dénombrement », tous tirés des sujets officiels du Bac de spécialité (2021-2026). La source est indiquée pour chaque question. Chaque réponse est justifiée, y compris, pour les QCM, pourquoi les autres réponses sont fausses.

Comment s’en servir. Cherchez chaque question sans regarder la réponse. Pour les vrai/faux, rédigez votre justification : au Bac, une réponse non justifiée ne rapporte aucun point, et la maîtrise de la langue compte pour 2 points sur 20. Ouvrez ensuite « Réponse et justification » pour comparer.

Vrai ou faux ? Les pièges du chapitre

6 affirmations à juger. Au Bac, une réponse non justifiée ne rapporte aucun point : formulez votre justification (une preuve si c’est vrai, un contre-exemple si c’est faux) avant de cliquer.

1. Le nombre de façons de choisir 3 élèves parmi 10 pour former un groupe est 10 × 9 × 8.

2. Pour tous entiers 0 ≤ k ≤ n, le nombre de parties à k éléments d’un ensemble à n éléments est égal au nombre de parties à n − k éléments.

3. Un ensemble à n éléments possède 2n parties.

4. Le mot MATHS a 5! = 120 anagrammes.

5. Le mot ÉLÈVE, écrit sans accents ELEVE, a 5! = 120 anagrammes.

6. Le nombre de codes à 4 chiffres (de 0 à 9, répétitions permises) est égal au nombre de parties à 4 éléments d’un ensemble à 10 éléments.

Pour aller plus loin : les QCM et vrai/faux tirés des vrais sujets du Bac sur ce chapitre, avec une justification détaillée de chaque réponse.

Partie 1 · QCM

Consigne du Bac : pour chaque question, une seule des réponses proposées est exacte. Aucune justification n’est demandée le jour de l’épreuve, mais elle est donnée ici.

QCM 1 · Centres étrangers (candidats libres), 9 juin 2021 (sujet 1, exercice 1, question 2)

Un élève de première générale choisit trois spécialités parmi les douze proposées. Le nombre de combinaisons possibles est :

a. 1\,728
b. 1\,320
c. 220
d. 33

Réponse et justification

Réponse c. On choisit 3 éléments parmi 12, sans ordre et sans répétition : \dbinom{12}3=\dfrac{12\times11\times10}{3\times2\times1}=220.

Pourquoi pas les autres ?

  • a. 12^3 : avec ordre et avec répétitions.
  • b. 12\times11\times10 : avec ordre.
  • d. Ne correspond à aucun dénombrement de la situation.

QCM 2 · Centres étrangers (candidats libres), 10 juin 2021 (sujet 2, exercice 1, question 5)

Un code inconnu est constitué de 8 signes. Chaque signe peut être une lettre ou un chiffre : il y a donc 36 signes utilisables pour chacune des positions. Un logiciel de cassage de code teste environ cent millions de codes par seconde. En combien de temps au maximum le logiciel peut-il découvrir le code ?

a. environ 0,3 seconde
b. environ 8 heures
c. environ 3 heures
d. environ 470 heures

Réponse et justification

Réponse b. Il y a 36^8\approx2{,}82\times10^{12} codes. À 10^8 codes par seconde, il faut au plus \dfrac{2{,}82\times10^{12}}{10^8}\approx28\,200 secondes, soit environ 7{,}8 heures.

Pourquoi pas les autres ?

  • a. Ne correspond pas à 36^8/10^8 secondes.
  • c. Même remarque.
  • d. Même remarque.

QCM 3 · Polynésie, 20 juin 2024 (sujet 2, exercice 2, question 4)

Une professeure enseigne la spécialité mathématiques dans une classe de 31 élèves de terminale. Elle veut former un groupe de 5 élèves. De combien de façons différentes peut-elle former un tel groupe de 5 élèves ?

a. 31^5
b. 31\times30\times29\times28\times27
c. 31+30+29+28+27
d. \dbinom{31}{5}

Réponse et justification

Réponse d. Un groupe est une partie à 5 éléments d’un ensemble à 31 éléments (sans ordre, sans répétition) : \dbinom{31}5.

Pourquoi pas les autres ?

  • a. Compte les 5-uplets, avec répétitions.
  • b. Compte les groupes ordonnés : chaque groupe y est compté 5!=120 fois.
  • c. Une somme ne correspond à aucun principe de dénombrement ici.

QCM 4 · Amérique du Sud, 12 novembre 2026 (jour 1, exercice 3, question 2)

Une école de rugby compte 20 joueurs. Les matchs auxquels peut participer cette école se jouent à 10. Combien d’équipes différentes cette école peut-elle former ?

a. \dbinom{20}{10}
b. 20^{10}
c. 20\times19\times18\times\ldots\times11
d. 10^{20}

Réponse et justification

Réponse a. Une équipe est un ensemble de 10 joueurs choisis parmi 20, sans ordre : \dbinom{20}{10}.

Pourquoi pas les autres ?

  • b. Avec ordre et répétitions.
  • c. Avec ordre : chaque équipe est comptée 10! fois.
  • d. Aucun sens dans cette situation.

Partie 2 · Vrai ou faux

Consigne du Bac : pour chacune des affirmations, indiquer si elle est vraie ou fausse, en justifiant la réponse. Une réponse non justifiée ne rapporte aucun point.

Vrai ou faux 1 · Polynésie, 17 juin 2025 (sujet 1, exercice 4, affirmation 2)

Dans une classe de terminale, il y a 18 filles et 14 garçons. On constitue une équipe de volley-ball en choisissant au hasard 3 filles et 3 garçons. Affirmation : il y a 297\,024 possibilités pour former une telle équipe.

Réponse et justification

Vrai. Principe multiplicatif : \dbinom{18}3\times\dbinom{14}3=816\times364=297\,024.

Vrai ou faux 2 · Métropole, 9 septembre 2025 (sujet 1, exercice 4, affirmation 1)

Un code de validation est constitué de 4 chiffres deux à deux distincts, le premier chiffre étant différent de 0. Affirmation : le nombre de codes différents pouvant être générés est 5\,040.

Réponse et justification

Faux. 9 choix pour le premier chiffre (pas 0), puis 9, 8 et 7 choix pour les suivants : 9\times9\times8\times7=4\,536. Le nombre 5\,040=10\times9\times8\times7 oublie la contrainte sur le premier chiffre.

Vrai ou faux 3 · Amérique du Sud, 13 novembre 2025 (jour 1, exercice 2, affirmation 1)

Deux équipes de footballeurs de 22 et 25 joueurs échangent une poignée de main à la fin d’un match. Chaque joueur d’une équipe serre une seule fois la main de chaque joueur de l’autre équipe. Affirmation : 47 poignées de mains ont été échangées.

Réponse et justification

Faux. Chacun des 22 joueurs serre 25 mains : 22\times25=550 poignées de mains. 47 est le nombre total de joueurs.

Vrai ou faux 4 · Amérique du Sud, 13 novembre 2025 (jour 1, exercice 2, affirmation 3)

Une compétition de course de haies établit un podium : les trois meilleurs sportifs, classés dans leur ordre d’arrivée. Sept sportifs participent, dont Jacques. Affirmation : il y a 90 podiums différents dont Jacques fait partie.

Réponse et justification

Vrai. Jacques occupe l’une des 3 places ; les deux autres places sont occupées, dans l’ordre, par 2 des 6 autres sportifs : 6\times5=30 possibilités. Total : 3\times30=90.

Vrai ou faux 5 · Asie, 9 juin 2026 (sujet 1, exercice 2, affirmation 5)

On colorie en rouge, jaune ou noir chacune des 16 cases d’un quadrillage. Affirmation : on peut réaliser \dbinom{16}{3} coloriages différents.

Réponse et justification

Faux. Chaque case peut prendre 3 couleurs, indépendamment des autres : il y a 3^{16} coloriages. \dbinom{16}3 compte les façons de choisir 3 cases parmi 16.

Vrai ou faux 6 · Polynésie, 17 juin 2026 (jour 2, exercice 4, affirmation 2)

Un refuge accueille 24 rapaces numérotés de 1 à 24. On veut former trois groupes, numérotés de 1 à 3, constitués chacun de 8 rapaces. Affirmation : le nombre de façons de répartir les rapaces dans les groupes 1 à 3 est \dfrac{24!}{(8!)^3}.

Réponse et justification

Vrai. On choisit le groupe 1 parmi les 24 rapaces, puis le groupe 2 parmi les 16 restants ; le groupe 3 est alors imposé : \dbinom{24}8\dbinom{16}8=\dfrac{24!}{8!\,16!}\times\dfrac{16!}{8!\,8!}=\dfrac{24!}{(8!)^3}.

Vrai ou faux 7 · Polynésie, 2 septembre 2025 (sujet 1, exercice 4, affirmation 2)

Soient n et k deux entiers naturels non nuls tels que k\leqslant n. Affirmation : n\times\dbinom{n-1}{k-1}=k\times\dbinom{n}{k}.

Réponse et justification

Vrai. k\dbinom nk=k\times\dfrac{n!}{k!\,(n-k)!}=\dfrac{n!}{(k-1)!\,(n-k)!}=n\times\dfrac{(n-1)!}{(k-1)!\,(n-k)!}=n\dbinom{n-1}{k-1}.

Vrai ou faux 8 · Nouvelle-Calédonie, 20 novembre 2026 (jour 2, exercice 3, affirmation 1)

On s’intéresse au nombre N de mots de six lettres (ayant un sens ou non) que l’on peut écrire avec les lettres A, B, C, D, E, en utilisant exactement deux fois la lettre A et exactement une fois chacune des autres lettres (exemples : AABCDE, BACADE, CDBAEA). Affirmation : N=120.

Réponse et justification

Faux. On choisit les 2 places des A parmi les 6 : \dbinom62=15 façons, puis on place B, C, D, E dans les 4 places restantes : 4!=24 façons. N=15\times24=360.

Pour continuer

Énoncés reproduits d’après les sujets officiels du baccalauréat (textes des annales de l’APMEP), parfois légèrement abrégés pour présenter une question isolée. Corrigés : Pr. Elakili.

Pr. Elakili, agrégé de mathématiques depuis 1991, accompagne aussi quelques lycéens, à Casablanca et à distance. En savoir plus