Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Maths · Terminale · Algèbre et géométrie — combinatoire

Principes de dénombrement et k-uplets

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.

  1. L’essentiel2 min
  2. La leçon8 min
  3. Les exercices2 corrigés
  4. Je m’entraîne en jouant3 min
  5. Le contrôle blancnoté sur 20
  6. Mes erreursaprès le contrôle blanc

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

  1. Le dénombrement : compter sans énumérer 8 min de lecture · 2 exercices
  2. Le dénombrement 8 min de lecture · 2 exercices

Exercices corrigés

Choisis une réponse : la correction s’affiche aussitôt.

Exercice

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.

Exercice

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.

Tous les jeux de maths →

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