Maths · Terminale · Algèbre et géométrie — combinatoire
Principes de dénombrement et k-uplets
- Aligné sur le programme officiel de Terminale
- 27 questions pour les contrôles
- Contrôle noté sur 20
- Rédigé avec l’aide d’une IA, relu et corrigé
Dénombrer à l’aide d’une représentation adaptée (arbre, tableau, ensembles) des réunions disjointes, des k-uplets et des parties d’un ensemble.
Me tester : 10 questions Lire la leçon
2 leçons 2 exercices corrigés Notre méthode
Je prépare mon DST
Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.
L’essentiel
Au programme du contrôle
- cardinal d’un ensemble fini
- principe additif : réunion d’ensembles disjoints
- principe multiplicatif : produit cartésien
- couples, triplets, k-uplets (k-listes)
- nombre de k-uplets d’un ensemble à n éléments : nᵏ
- nombre de parties d’un ensemble à n éléments : 2ⁿ
- mots binaires, chemins dans un arbre
- représentation : arbre, tableau, diagramme
Le DÉNOMBREMENT compte les possibles SANS les énumérer — et tout repose sur le PRINCIPE MULTIPLICATIF : une situation en étapes indépendantes multiplie ses choix — un menu de 3 entrées, 4 plats, 2 desserts offre 3 × 4 × 2 = 24 repas : les étapes se multiplient, jamais ne s'additionnent (l'addition sert aux CAS disjoints : « soit un menu viande, soit un menu…
À retenir
- La grammaire : les ÉTAPES se MULTIPLIENT (« et »), les cas DISJOINTS s'ADDITIONNENT (« ou »).
- Les deux questions de tout énoncé : l'ordre compte-t-il ? remet-on ? — nᵏ (oui/oui), arrangement (oui/non), combinaison (non/non).
- n! descend jusqu'à 1 (0! = 1, le gond) ; l'arrangement s'arrête après exactement k facteurs.
- La combinaison = l'arrangement ÷ k! : le prix de l'indifférence à l'ordre — main, comité, poignée le paient ; code et podium jamais.
- (n parmi k) = (n parmi n−k) : les élus se comptent par les exclus — et « au moins » appelle « aucun », ici aussi.
Exemples
Le tri par les deux questions, sur trois énoncés jumeaux : « un code de 3 lettres » — ordre oui, remise oui (AAB est permis) : 26³ ; « un tiercé dans l'ordre parmi 15…
Les combinaisons composées, l'exercice noble : un comité de 3 filles et 2 garçons parmi 12 filles et 10 garçons — les deux choix sont des ÉTAPES : (12 parmi 3) × (10…
Le piège
LA faute du chapitre : l'ORDRE FANTÔME — compter une MAIN de cartes en arrangement (l'ordre de distribution ne fait pas deux mains différentes) ou un PODIUM en combinaison (l'or et le bronze, pourtant, ne s'échangent pas) : les deux questions se posent à…
Les leçons du chapitre
Exercices corrigés
Choisis une réponse : la correction s’affiche aussitôt.
Combien de podiums (or, argent, bronze) parmi 20 coureurs ?
Les deux questions : l'ordre COMPTE (or ≠ argent) et on ne remet pas (un coureur, une médaille) : arrangement — 20 × 19 × 18. Le 1140 ignore l'ordre (ce serait une délégation) ; le 8000 remet les coureurs en course après leur médaille.
Une main de 5 cartes parmi 32 : combinaison ou arrangement ?
L'ordre fantôme : la distribution a un ordre, la MAIN n'en a pas — c'est une poignée : (32 parmi 5), l'arrangement divisé par 5! = 120. Le mot de l'énoncé trahit l'objet : main, comité, délégation ignorent l'ordre.
Se tester : le contrôle du chapitre
Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.
Réviser en jouant
La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.
Les questions qu’on se pose
Combien de 3-uplets peut-on former avec les éléments d'un ensemble à 5 éléments ?
Réponse : 125
Une plaque est formée de 2 lettres (parmi 26) suivies de 3 chiffres (parmi 10), répétitions permises. Combien de plaques différentes existe-t-il ?
Réponse : 676 000
Que renvoie « len([(a, b) for a in range(1, 7) for b in range(1, 7)]) » ?
Réponse : 36



