Kala te souhaite la bienvenueKalaMaths
12

Combinatoire et dénombrement

GRATUIT

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.

🔒 Réservé aux abonnésEssayer un atelier gratuitementS'abonner pour débloquerou ce chapitre seul, 2,99 €, voir plus bas.

Corrigé

La correction détaillée, avec les rappels utiles.

🔒 Réservé aux abonnésS'abonner pour débloquer

Fiche prof

La version enseignant, pour préparer et animer.

🔒 Réservé aux abonnésS'abonner pour débloquer

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 €

Cet achat est réservé à un adulte.

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 (nkn^{k}), les parties d'un ensemble (2n2^{n}) et les permutations (n!).
  • Calculer une combinaison (nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n-k)!} 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

  1. 1Couples, k-uplets et principes de dénombrement
  2. 2Nombre de k-uplets et nombre de parties
  3. 3Éléments distincts, factorielle et permutations
  4. 4Combinaisons : choisir sans ordre
  5. 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 : nkn^{k}. Parties d'un ensemble à n éléments : 2n2^{n}.
  • Permutations de n objets distincts : n!. k-uplets d'éléments distincts : n×(n−1)×⋯×(n−k+1)=n!(n−k)!n \times (n-1) \times \dots \times (n-k+1) = \frac{n!}{(n-k)!}.
  • Combinaisons (sans ordre) : (nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n-k)!}, lu « k parmi n ».
  • Symétrie (nk)=(nn−k)\binom{n}{k} = \binom{n}{n-k} et Pascal (nk)=(n−1k−1)+(n−1k)\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}.

Les questions éclair

Ordre + répétition autorisée : quel outil ?

Un k-uplet : nkn^{k} possibilités (ex. un code de k chiffres parmi 10→10k10 \to 10^{k}).

Combien de façons de ranger n objets distincts ?

n! (une permutation). Ex. 5 objets →5\to 5! =120= 120.

Choisir k éléments SANS ordre parmi n ?

(nk)=n!k! (n−k)!\binom{n}{k} = \frac{n!}{k!\,(n-k)!}, lu « k parmi n ».

La relation de Pascal ?

(nk)=(n−1k−1)+(n−1k)\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k} : 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 8×10678 \times 10^{67} : 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.