Combinatoire et dénombrement
Fiche élève
Les énoncés du chapitre, à imprimer ou à travailler à l'écran. Sans compte !
Pour aller plus loin
Réservé aux abonnés : la fiche interactive, le corrigé et la fiche prof.
Fiche interactive
Cours + 2 ateliers manipulables + exos auto-corrigés.
Corrigé
La correction détaillée, avec les rappels utiles.
Fiche prof
La version enseignant, pour préparer et animer.
Juste besoin de ce chapitre ? Débloquez-le pour 2,99 € : paiement unique, accès à vie (fiche interactive, corrigé, fiche prof et corrigés des exercices).
Avec un code de parrainage, c'est −20 % sur cette première commande.
Débloquer ce chapitre – 2,99 €
Le chapitre en bref
Ce que tu vas savoir faire
- Reconnaître et manipuler couples, triplets, k-uplets et le produit cartésien.
- Appliquer les principes additif et multiplicatif pour dénombrer.
- Dénombrer les k-uplets (), les parties d'un ensemble () et les permutations (n!).
- Calculer une combinaison et l'interpréter comme un choix sans ordre.
- Utiliser la symétrie et la relation de Pascal, dénombrer avec arbres, tableaux et listes.
Le plan du chapitre
- 1Couples, k-uplets et principes de dénombrement
- 2Nombre de k-uplets et nombre de parties
- 3Éléments distincts, factorielle et permutations
- 4Combinaisons : choisir sans ordre
- 5Symétrie, triangle de Pascal et binôme de Newton
À retenir
- Deux questions à se poser : l'ordre compte-t-il ? y a-t-il répétition ? Elles choisissent l'outil.
- k-uplets (ordre + répétition) d'un ensemble à n éléments : . Parties d'un ensemble à n éléments : .
- Permutations de n objets distincts : n!. k-uplets d'éléments distincts : .
- Combinaisons (sans ordre) : , lu « k parmi n ».
- Symétrie et Pascal .
Les questions éclair
Ordre + répétition autorisée : quel outil ?
Un k-uplet : possibilités (ex. un code de k chiffres parmi ).
Combien de façons de ranger n objets distincts ?
n! (une permutation). Ex. 5 objets ! .
Choisir k éléments SANS ordre parmi n ?
, lu « k parmi n ».
La relation de Pascal ?
: chaque nombre du triangle est la somme des deux au-dessus.
Le sais-tu ?
Mélange bien un jeu de 52 cartes : le nombre d'ordres possibles est 52!, soit environ : un 8 suivi de 67 chiffres. C'est un nombre si gigantesque qu'il est presque certain que l'ordre exact que tu tiens en main n'était jamais apparu auparavant dans l'histoire, et n'apparaîtra plus jamais !
Ce chapitre fait partie du programme qui tombe au bac. Réviser le bac de maths : les sujets des années précédentes, les chapitres à revoir, et un plan de révision.
