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.

Dénombrement

Imprimer le thème

Toutes les leçons du thème, de la première année à la dernière, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

1. Principes additif et multiplicatif

Découvrir

À la cantine, on choisit une entrée parmi 3 puis un plat parmi 4. Combien de menus différents peut-on composer ?

  1. 12
  2. 7

L'idée clé

Pour dénombrer, on se demande d'abord comment se décompose le choix.

Figure non à l'échelle

Principe multiplicatif : pour des choix successifs (ceci et cela), on multiplie. Card(A×B)=Card(A)×Card(B)\text{Card}(A \times B) = \text{Card}(A) \times \text{Card}(B).

Principe additif : pour des cas qui s'excluent (ceci ou cela), on additionne. Si AA et BB sont disjoints, Card(A∪B)=Card(A)+Card(B)\text{Card}(A \cup B) = \text{Card}(A) + \text{Card}(B).

Exemple corrigé

Un code est formé d'une lettre parmi 26 puis d'un chiffre parmi 10. Un autre système utilise un seul symbole, à choisir parmi 12. Combien y a-t-il de codes en tout ?

26×10=26026 \times 10 = 260
Une lettre et un chiffre : choix successifs, on multiplie.
260+12=272260 + 12 = 272
Un code est de l'un ou de l'autre système : les cas s'excluent, on additionne.

À toi, guidé

À toi : un trajet passe par l'une des 3 routes de A à B, puis l'une des 5 routes de B à C. Combien y a-t-il de trajets de A à C ?

3×53 \times 5
Une route, puis une autre : on multiplie.
1515
Le produit.

Entraînement ★

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Un menu se compose d'une entrée parmi 10, d'un plat parmi 12 et d'un dessert parmi 8. Combien de menus différents existe-t-il ?
  3. Un menu se compose d'une entrée parmi 2, d'un plat parmi 3 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?

Attention !

Entraînement ★★

  1. Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  2. Une bibliothèque propose 223 romans, 329 BD et 480 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  1. Un mot de passe est soit une lettre parmi 4 suivie d'un chiffre parmi 3, soit un symbole seul parmi 8. Combien de mots de passe sont possibles ?
  2. Un mot de passe est soit une lettre parmi 22 suivie d'un chiffre parmi 10, soit un symbole seul parmi 25. Combien de mots de passe sont possibles ?
  1. Pour aller de AA à CC, on peut passer par BB (2 routes de AA à BB, puis 3 routes de BB à CC) ou prendre l'une des 1 routes directes. Combien y a-t-il de trajets possibles ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Un menu se compose d'une entrée parmi 10, d'un plat parmi 12 et d'un dessert parmi 8. Combien de menus différents existe-t-il ?
  3. Un menu se compose d'une entrée parmi 2, d'un plat parmi 3 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?

Fiche résumé

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.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Combien de nombres entiers de 3 chiffres (de 100 à 999) ne contiennent aucun chiffre 5 ?

2. k-uplets et parties d'un ensemble

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  3. Un mot de passe est soit une lettre parmi 4 suivie d'un chiffre parmi 3, soit un symbole seul parmi 8. Combien de mots de passe sont possibles ?

Découvrir

Un cadenas a 3 molettes, chacune avec les chiffres de 0 à 9. Combien de codes existe-t-il ?

  1. 1 000
  2. 59 049
  3. 30

L'idée clé

Un k-uplet (ou k-liste) est une liste ordonnée de kk éléments, répétitions permises.

Le nombre de kk-uplets d'un ensemble à nn éléments est nkn^k.

Le nombre de parties d'un ensemble à nn éléments est 2n2^n : chaque élément est dedans ou dehors.

Exemple corrigé

Un ensemble EE a 5 éléments. Combien a-t-il de parties ?

2×2×2×2×22 \times 2 \times 2 \times 2 \times 2
Pour chaque élément : 2 possibilités, dans la partie ou non.
25=322^5 = 32
Principe multiplicatif, 5 fois.
EE a 32 parties.
Ce compte inclut l'ensemble vide et E lui-même.

À toi, guidé

À toi : combien de mots de 4 lettres peut-on écrire avec l'alphabet {a,b,c}\{a, b, c\} ?

343^4
3 choix pour chacune des 4 lettres.
8181
3 × 3 × 3 × 3.

Entraînement ★

  1. Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
  2. Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
  3. Un code est une suite de 4 symboles, chacun choisi parmi 7 (les répétitions sont permises). Combien de codes existe-t-il ?

Attention !

Entraînement ★★

  1. Un ensemble a 6 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  2. Un ensemble a 11 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  1. Pourquoi un ensemble à 8 éléments a-t-il autant de parties qu'il y a de mots de 8 lettres écrits avec 0 et 1 ?
    1. À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
    2. Parce que chaque mot contient 8 lettres, donc il y a 2×82 \times 8 mots.
    3. Parce que le nombre de mots est 828^2, comme le nombre de parties.
  1. Combien de codes de 2 chiffres peut-on former avec 4 chiffres différents, si les répétitions sont permises ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
  2. Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
  3. Un code est une suite de 4 symboles, chacun choisi parmi 7 (les répétitions sont permises). Combien de codes existe-t-il ?

Fiche résumé

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.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un ensemble a 5 éléments, dont un élément aa. Combien de ses parties contiennent aa ?

3. k-uplets d'éléments distincts, factorielle et permutations

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
  2. Un ensemble a 6 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  3. Pourquoi un ensemble à 8 éléments a-t-il autant de parties qu'il y a de mots de 8 lettres écrits avec 0 et 1 ?
    1. À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
    2. Parce que chaque mot contient 8 lettres, donc il y a 2×82 \times 8 mots.
    3. Parce que le nombre de mots est 828^2, comme le nombre de parties.

Découvrir

8 coureurs disputent une course. Combien de podiums (1er, 2e, 3e) sont possibles ?

  1. 336
  2. 512

L'idée clé

Quand les éléments doivent être distincts, le nombre de choix diminue à chaque étape.

Nombre de kk-uplets d'éléments distincts d'un ensemble à nn éléments : n(n−1)⋯(n−k+1)n(n-1)\cdots(n-k+1).

Une permutation range les nn éléments : il y en a n!=n×(n−1)×⋯×2×1n! = n \times (n-1) \times \cdots \times 2 \times 1, avec 0!=10! = 1.

Exemple corrigé

De combien de façons peut-on asseoir 5 amis sur 5 chaises en ligne ?

5×4×3×2×15 \times 4 \times 3 \times 2 \times 1
5 choix pour la première chaise, puis un de moins à chaque fois.
5!=1205! = 120
C'est une permutation.

À toi, guidé

À toi : calcule 7!5!\dfrac{7!}{5!}.

7!5!=7×6\dfrac{7!}{5!} = 7 \times 6
On simplifie 5 × 4 × 3 × 2 × 1.
4242
Le produit.

Entraînement ★

  1. 8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  2. 17 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  3. 6 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?

Attention !

Entraînement ★★

  1. De combien de façons peut-on ranger 4 livres différents sur une étagère ?
  2. De combien de façons peut-on ranger 7 livres différents sur une étagère ?
  1. Calcule 6!4!\dfrac{ 6! }{ 4! }.
  2. Calcule 39!37!\dfrac{ 39! }{ 37! }.
  1. 6 coureurs disputent une course. Le coureur Léo finit premier. Combien de podiums (1er, 2e, 3e) sont alors possibles ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. 8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  2. 17 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  3. 6 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?

Fiche résumé

Éléments distincts

  • kk-uplets distincts : n(n−1)⋯(n−k+1)n(n-1)\cdots(n-k+1).
  • Permutations de nn éléments : n!n!, et 0!=10! = 1.

Attention : avec répétitions, c'est nkn^k. Sans répétitions, le nombre de choix baisse.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un mot a 5 lettres toutes différentes, dont la lettre A. Combien de ses anagrammes commencent par A ?

4. Combinaisons et coefficients binomiaux

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. 8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  2. De combien de façons peut-on ranger 4 livres différents sur une étagère ?
  3. Calcule 6!4!\dfrac{ 6! }{ 4! }.

Découvrir

Dans une classe de 5 élèves, on en choisit 2 pour une sortie. Le duo Ana-Ben est le même que Ben-Ana. Combien de duos y a-t-il ?

  1. 10
  2. 20

L'idée clé

Une combinaison de kk éléments est une partie à kk éléments : sans ordre et sans répétition.

(nk)=n(n−1)⋯(n−k+1)k!=n!k! (n−k)!\displaystyle\binom{n}{k} = \frac{n(n-1)\cdots(n-k+1)}{k!} = \frac{n!}{k!\,(n-k)!}

On lit « kk parmi nn ». Chaque partie correspond à k!k! listes ordonnées, d'où la division par k!k!.

Exemple corrigé

Calcule (62)\dbinom{6}{2} et interprète.

(62)=6×52!\dbinom{6}{2} = \dfrac{6 \times 5}{2!}
Deux facteurs au numérateur, car k = 2.
(62)=15\dbinom{6}{2} = 15
2! = 2.
Il y a 15 façons de choisir 2 éléments parmi 6.
L'interprétation : des parties à 2 éléments.

À toi, guidé

À toi : calcule (73)\dbinom{7}{3}.

(73)=7×6×56\dbinom{7}{3} = \dfrac{7 \times 6 \times 5}{6}
Trois facteurs, divisés par 3! = 6.
3535
210 ÷ 6.

Entraînement ★

  1. Calcule (82)\dbinom{ 8 }{ 2 }.
  2. Calcule (243)\dbinom{ 24 }{ 3 }.
  3. Calcule (52)\dbinom{ 5 }{ 2 }.

Attention !

Entraînement ★★

  1. Dans une équipe de 9 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
  2. Dans une équipe de 23 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
  1. Dans une classe de 17 élèves, on tire au sort un délégué et un suppléant. Quel calcul donne le nombre de tirages possibles ?
    1. 17×1617 \times 16
    2. (172)\dbinom{ 17 }{2}
    3. 17217^2
  2. Dans une classe de 18 élèves, on tire au sort un délégué et un suppléant. Quel calcul donne le nombre de tirages possibles ?
    1. 18×1718 \times 17
    2. (182)\dbinom{ 18 }{2}
    3. 18218^2
  1. Un club compte 3 filles et 4 garçons. On choisit 2 filles et 1 garçon. Combien de groupes possibles ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Calcule (82)\dbinom{ 8 }{ 2 }.
  2. Calcule (243)\dbinom{ 24 }{ 3 }.
  3. Calcule (52)\dbinom{ 5 }{ 2 }.

Fiche résumé

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.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. 20 personnes se serrent toutes la main une fois. Combien de poignées de main y a-t-il ?

5. Symétrie et triangle de Pascal

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Calcule (82)\dbinom{ 8 }{ 2 }.
  2. Dans une équipe de 9 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
  3. Dans une classe de 17 élèves, on tire au sort un délégué et un suppléant. Quel calcul donne le nombre de tirages possibles ?
    1. 17×1617 \times 16
    2. (172)\dbinom{ 17 }{2}
    3. 17217^2

Découvrir

Choisir les 2 élèves qui partent parmi 5, ou les 3 qui restent : est-ce le même nombre de possibilités ?

  1. Oui
  2. Non

L'idée clé

Deux relations permettent de calculer les coefficients binomiaux sans factorielle.

Figure non à l'échelle

Symétrie : (nk)=(nn−k)\dbinom{n}{k} = \dbinom{n}{n-k}.

Relation de Pascal : (nk)+(nk+1)=(n+1k+1)\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}.

Valeurs à connaître : (n0)=1\dbinom{n}{0} = 1, (n1)=n\dbinom{n}{1} = n, (n2)=n(n−1)2\dbinom{n}{2} = \dfrac{n(n-1)}{2}.

Exemple corrigé

La ligne n=4n = 4 du triangle de Pascal est 1,4,6,4,11, 4, 6, 4, 1. Trouve (52)\dbinom{5}{2}.

(52)=(41)+(42)\dbinom{5}{2} = \dbinom{4}{1} + \dbinom{4}{2}
Relation de Pascal avec n = 4 et k = 1.
(52)=4+6=10\dbinom{5}{2} = 4 + 6 = 10
On lit la ligne 4.

À toi, guidé

À toi : la ligne n=5n = 5 est 1,5,10,10,5,11, 5, 10, 10, 5, 1. Trouve (63)\dbinom{6}{3}.

(63)=(52)+(53)=10+10\dbinom{6}{3} = \dbinom{5}{2} + \dbinom{5}{3} = 10 + 10
Pascal : les deux termes juste au-dessus.
2020
La somme.

Entraînement ★

  1. Sans calculatrice, calcule (108)\dbinom{ 10 }{ 8 }.
  2. Sans calculatrice, calcule (6260)\dbinom{ 62 }{ 60 }.
  3. Sans calculatrice, calcule (2018)\dbinom{ 20 }{ 18 }.

Attention !

Entraînement ★★

  1. On sait que (61)=6\dbinom{ 6 }{ 1 } = 6 et (62)=15\dbinom{ 6 }{ 2 } = 15. Quelle est la valeur de (72)\dbinom{ 7 }{ 2 } ?
  2. On sait que (92)=36\dbinom{ 9 }{ 2 } = 36 et (93)=84\dbinom{ 9 }{ 3 } = 84. Quelle est la valeur de (103)\dbinom{ 10 }{ 3 } ?
  1. Quelle est la somme des coefficients de la ligne n=6n = 6 du triangle de Pascal ?
  1. Calcule (51)+(50)\dbinom{ 5 }{1} + \dbinom{ 5 }{0}.

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Sans calculatrice, calcule (108)\dbinom{ 10 }{ 8 }.
  2. Sans calculatrice, calcule (6260)\dbinom{ 62 }{ 60 }.
  3. Sans calculatrice, calcule (2018)\dbinom{ 20 }{ 18 }.

Fiche résumé

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.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Sur un quadrillage, on va de (0;0)(0 ; 0) à (5;2)(5 ; 2) par des pas d'une unité vers la droite ou vers le haut. Combien de chemins existe-t-il ?

6. Compter les chemins sur un quadrillage

Découvrir

Sur un quadrillage, on va du coin en bas à gauche au coin en haut à droite d'un rectangle de 3 cases sur 2, en allant seulement à droite ou en haut. Combien de chemins ?

  1. (52)=10\dbinom{5}{2} = 10
  2. 3×2=63 \times 2 = 6

L'idée clé

Compter les chemins sur un quadrillage.

Pour aller de (0;0)(0 ; 0) à (m;n)(m ; n) par des pas « droite » et « haut », il faut m+nm + n pas dont nn vers le haut. Le nombre de chemins est

(m+nn)\dbinom{m + n}{n}.

La somme de la ligne nn du triangle de Pascal vaut 2n2^n.

Exemple corrigé

De (0;0)(0 ; 0) à (4;3)(4 ; 3).

(73)\dbinom{7}{3}
7 pas, dont 3 vers le haut.
=35= 35 chemins
On calcule.

À toi, guidé

À toi : de (0;0)(0 ; 0) à (2;2)(2 ; 2) ?

66
(42)\dbinom{4}{2}.

Entraînement ★

  1. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;2)(5 ; 2) ?
  2. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (1;3)(1 ; 3) ?
  3. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;5)(5 ; 5) ?

Entraînement ★★

  1. Calcule la somme des nombres de la ligne 10 du triangle de Pascal.
  2. Calcule la somme des nombres de la ligne 11 du triangle de Pascal.

Bilan

Deux questions pour vérifier.

  1. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;2)(5 ; 2) ?
  2. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (1;3)(1 ; 3) ?

Fiche résumé

Chemins et coefficients

  • Chemins : (m+nn)\dbinom{m + n}{n}.
  • Ligne nn du triangle : somme 2n2^n.

Les planificateurs de livraisons dans une ville en damier font ce calcul.

7. Histoire du triangle arithmétique : Yang Hui et Pascal

Découvrir

Le « triangle de Pascal » porte le nom d'un Français du XVIIᵉ siècle. Pourtant, en 1261, le Chinois Yang Hui le donnait déjà. Qu'est-ce que cela nous apprend ?

  1. Le triangle était connu bien avant Pascal
  2. Pascal a copié Yang Hui

L'idée clé

Le triangle arithmétique à travers l'histoire.

13001400150016001700vers 1261Yang Huivers 1261Yang Hui
  1. Étape 113001400150016001700vers 1261Yang Huivers 1261Yang HuiYang Hui vers 1238 – vers 1298Tiré de son œuvreYang Hui, 13th century (later printing). Domaine public1261 : Yang Hui donne le triangle jusqu'à la sixième ligne, d'après Jia Xian.
  2. Étape 213001400150016001700vers 1261Yang Huivers 1650Pascalvers 1261Yang Huivers 1650PascalBlaise Pascal 1623–1662Gérard Edelinck, vers 1691. Clermont Auvergne Métropole, Bibliothèque du patrimoine, GRA 6025. CC BY-SA 4.0Pascal (1623–1662) : le Traité du triangle arithmétique.

En 1261, Yang Hui (vers 1238–1298) donne le triangle jusqu'à la sixième ligne et dit l'avoir appris dans le traité de Jia Xian. Blaise Pascal (1623–1662) n'est pas le premier à l'étudier, mais son Traité du triangle arithmétique est le plus important ; par Wallis, il mène Newton vers le binôme.

Exemple corrigé

Construire la ligne 5 à partir de la ligne 4 : 1,4,6,4,11, 4, 6, 4, 1.

1,1+4,4+6,6+4,4+1,11, 1+4, 4+6, 6+4, 4+1, 1
Chaque nombre est la somme des deux au-dessus.
1,5,10,10,5,11, 5, 10, 10, 5, 1
On obtient.

Entraînement ★

  1. De qui Yang Hui dit-il avoir appris le triangle ?
    1. De Jia Xian
    2. De Pascal
    3. D'Euclide
  1. Dans le triangle de Yang Hui (lignes 0 à 6), quel nombre se trouve à la ligne 4, position 1 ? (C'est (41)\dbinom{ 4 }{ 1 }.)
  2. Dans le triangle de Yang Hui (lignes 0 à 6), quel nombre se trouve à la ligne 5, position 2 ? (C'est (52)\dbinom{ 5 }{ 2 }.)
  1. 18 personnes se serrent toutes la main une fois. Combien de poignées de main ? (Un nombre de la troisième diagonale du triangle de Pascal.)

Fiche résumé

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 »).