Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Combinatoire et dénombrement

Fiche de révision

Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.

Leçon 1 · Principes additif et multiplicatif

Additionner ou multiplier ?

  • Ceci et cela (choix successifs) : on multiplie.
  • Ceci ou cela (cas disjoints) : on additionne.

Attention : pose-toi la question à chaque étape du dénombrement.

Leçon 2 · k-uplets et parties d'un ensemble

k-uplets et parties

  • kk-uplets d'un ensemble à nn éléments : nkn^k.
  • Parties d'un ensemble à nn éléments : 2n2^n.

Attention : c'est nkn^k, et non knk^n. Lis bien qui est le nombre de choix.

Leçon 4 · Combinaisons et coefficients binomiaux

Combinaisons

  • (nk)\dbinom{n}{k} : nombre de parties à kk éléments d'un ensemble à nn éléments.
  • (nk)=n!k! (n−k)!\dbinom{n}{k} = \dfrac{n!}{k!\,(n-k)!}.

Attention : si l'ordre compte, ce n'est pas une combinaison.

Leçon 5 · Symétrie et triangle de Pascal

Triangle de Pascal

  • (nk)=(nn−k)\dbinom{n}{k} = \dbinom{n}{n-k}.
  • (nk)+(nk+1)=(n+1k+1)\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}.

Attention : le coefficient de la ligne n+1n+1 vient des deux termes juste au-dessus de lui.

Leçon 7 · Histoire du triangle arithmétique : Yang Hui et Pascal

Le dénombrement aujourd'hui

  • Probabilités : nombre de façons d'obtenir kk succès sur nn essais.
  • Informatique : nombre de mots de passe possibles.
  • Génétique : combinaisons de gènes.

Sources : biographies de Yang Hui et de Pascal sur MacTutor (voir « Sources et crédits »).