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.
Tu es hors ligne : les chapitres enregistrés fonctionnent toujours.
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.
Statistiques et probabilités
Dénombrement
PseudoDate
Scanne pour ouvrir en ligneenglish.sedifier.com/fr/branch/s/cmb/print/
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 ?
12
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).
Principe additif : pour des cas qui s'excluent (ceci ou cela), on additionne. Si A et B sont disjoints, Card(A∪B)=Card(A)+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=260
Une lettre et un chiffre : choix successifs, on multiplie.
260+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×5
Une route, puis une autre : on multiplie.
15
Le produit.
Entraînement ★
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 ?
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 ?
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 ★★
Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
Une bibliothèque propose 223 romans, 329 BD et 480 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
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 ?
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 ?
Pour aller de A à C, on peut passer par B (2 routes de A à B, puis 3 routes de B à C) 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.
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 ?
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 ?
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 ★★★
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.
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 ?
Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
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 000
59 049
30
L'idée clé
Un k-uplet (ou k-liste) est une liste ordonnée de k éléments, répétitions permises.
Le nombre de k-uplets d'un ensemble à n éléments est nk.
Le nombre de parties d'un ensemble à n éléments est 2n : chaque élément est dedans ou dehors.
Exemple corrigé
Un ensemble E a 5 éléments. Combien a-t-il de parties ?
2×2×2×2×2
Pour chaque élément : 2 possibilités, dans la partie ou non.
25=32
Principe multiplicatif, 5 fois.
E 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} ?
34
3 choix pour chacune des 4 lettres.
81
3 × 3 × 3 × 3.
Entraînement ★
Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
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 ★★
Un ensemble a 6 éléments. Combien a-t-il de parties (ensemble vide compris) ?
Un ensemble a 11 éléments. Combien a-t-il de parties (ensemble vide compris) ?
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 ?
À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
Parce que chaque mot contient 8 lettres, donc il y a 2×8 mots.
Parce que le nombre de mots est 82, comme le nombre de parties.
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.
Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
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
k-uplets d'un ensemble à n éléments : nk.
Parties d'un ensemble à n éléments : 2n.
Attention : c'est nk, et non kn. 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 ★★★
Un ensemble a 5 éléments, dont un élément a. Combien de ses parties contiennent a ?
3. k-uplets d'éléments distincts, factorielle et permutations
Échauffement
Trois questions rapides sur des leçons déjà vues.
Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
Un ensemble a 6 éléments. Combien a-t-il de parties (ensemble vide compris) ?
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 ?
À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
Parce que chaque mot contient 8 lettres, donc il y a 2×8 mots.
Parce que le nombre de mots est 82, comme le nombre de parties.
Découvrir
8 coureurs disputent une course. Combien de podiums (1er, 2e, 3e) sont possibles ?
336
512
L'idée clé
Quand les éléments doivent être distincts, le nombre de choix diminue à chaque étape.
Nombre de k-uplets d'éléments distincts d'un ensemble à n éléments : n(n−1)⋯(n−k+1).
Une permutation range les n éléments : il y en a n!=n×(n−1)×⋯×2×1, avec 0!=1.
Exemple corrigé
De combien de façons peut-on asseoir 5 amis sur 5 chaises en ligne ?
5×4×3×2×1
5 choix pour la première chaise, puis un de moins à chaque fois.
5!=120
C'est une permutation.
À toi, guidé
À toi : calcule 5!7!.
5!7!=7×6
On simplifie 5 × 4 × 3 × 2 × 1.
42
Le produit.
Entraînement ★
8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
17 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
6 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
Attention !
Entraînement ★★
De combien de façons peut-on ranger 4 livres différents sur une étagère ?
De combien de façons peut-on ranger 7 livres différents sur une étagère ?
Calcule 4!6!.
Calcule 37!39!.
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.
8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
17 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
6 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
Fiche résumé
Éléments distincts
k-uplets distincts : n(n−1)⋯(n−k+1).
Permutations de n éléments : n!, et 0!=1.
Attention : avec répétitions, c'est nk. 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 ★★★
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.
8 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
De combien de façons peut-on ranger 4 livres différents sur une étagère ?
Calcule 4!6!.
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 ?
10
20
L'idée clé
Une combinaison de k éléments est une partie à k éléments : sans ordre et sans répétition.
(kn)=k!n(n−1)⋯(n−k+1)=k!(n−k)!n!
On lit « k parmi n ». Chaque partie correspond à k! listes ordonnées, d'où la division par k!.
Exemple corrigé
Calcule (26) et interprète.
(26)=2!6×5
Deux facteurs au numérateur, car k = 2.
(26)=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 (37).
(37)=67×6×5
Trois facteurs, divisés par 3! = 6.
35
210 ÷ 6.
Entraînement ★
Calcule (28).
Calcule (324).
Calcule (25).
Attention !
Entraînement ★★
Dans une équipe de 9 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
Dans une équipe de 23 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
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 ?
17×16
(217)
172
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 ?
18×17
(218)
182
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.
Calcule (28).
Calcule (324).
Calcule (25).
Fiche résumé
Combinaisons
(kn) : nombre de parties à k éléments d'un ensemble à n éléments.
(kn)=k!(n−k)!n!.
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 ★★★
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.
Calcule (28).
Dans une équipe de 9 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
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 ?
17×16
(217)
172
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 ?
Oui
Non
L'idée clé
Deux relations permettent de calculer les coefficients binomiaux sans factorielle.
Figure non à l'échelle
Symétrie :(kn)=(n−kn).
Relation de Pascal :(kn)+(k+1n)=(k+1n+1).
Valeurs à connaître : (0n)=1, (1n)=n, (2n)=2n(n−1).
Exemple corrigé
La ligne n=4 du triangle de Pascal est 1,4,6,4,1. Trouve (25).
(25)=(14)+(24)
Relation de Pascal avec n = 4 et k = 1.
(25)=4+6=10
On lit la ligne 4.
À toi, guidé
À toi : la ligne n=5 est 1,5,10,10,5,1. Trouve (36).
(36)=(25)+(35)=10+10
Pascal : les deux termes juste au-dessus.
20
La somme.
Entraînement ★
Sans calculatrice, calcule (810).
Sans calculatrice, calcule (6062).
Sans calculatrice, calcule (1820).
Attention !
Entraînement ★★
On sait que (16)=6 et (26)=15. Quelle est la valeur de (27) ?
On sait que (29)=36 et (39)=84. Quelle est la valeur de (310) ?
Quelle est la somme des coefficients de la ligne n=6 du triangle de Pascal ?
Calcule (15)+(05).
Bilan
Trois questions pour vérifier que c'est acquis.
Sans calculatrice, calcule (810).
Sans calculatrice, calcule (6062).
Sans calculatrice, calcule (1820).
Fiche résumé
Triangle de Pascal
(kn)=(n−kn).
(kn)+(k+1n)=(k+1n+1).
Attention : le coefficient de la ligne n+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 ★★★
Sur un quadrillage, on va de (0;0) à (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 ?
(25)=10
3×2=6
L'idée clé
Compter les chemins sur un quadrillage.
Pour aller de (0;0) à (m;n) par des pas « droite » et « haut », il faut m+n pas dont n vers le haut. Le nombre de chemins est
(nm+n).
La somme de la ligne n du triangle de Pascal vaut 2n.
Exemple corrigé
De (0;0) à (4;3).
(37)
7 pas, dont 3 vers le haut.
=35 chemins
On calcule.
À toi, guidé
À toi : de (0;0) à (2;2) ?
6
(24).
Entraînement ★
Combien de chemins « droite / haut » vont de (0;0) à (5;2) ?
Combien de chemins « droite / haut » vont de (0;0) à (1;3) ?
Combien de chemins « droite / haut » vont de (0;0) à (5;5) ?
Entraînement ★★
Calcule la somme des nombres de la ligne 10 du triangle de Pascal.
Calcule la somme des nombres de la ligne 11 du triangle de Pascal.
Bilan
Deux questions pour vérifier.
Combien de chemins « droite / haut » vont de (0;0) à (5;2) ?
Combien de chemins « droite / haut » vont de (0;0) à (1;3) ?
Fiche résumé
Chemins et coefficients
Chemins : (nm+n).
Ligne n du triangle : somme 2n.
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 ?
Le triangle était connu bien avant Pascal
Pascal a copié Yang Hui
L'idée clé
Le triangle arithmétique à travers l'histoire.
Étape 1Yang Huivers 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.
Étape 2Blaise Pascal1623–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,1.
1,1+4,4+6,6+4,4+1,1
Chaque nombre est la somme des deux au-dessus.
1,5,10,10,5,1
On obtient.
Entraînement ★
De qui Yang Hui dit-il avoir appris le triangle ?
De Jia Xian
De Pascal
D'Euclide
Dans le triangle de Yang Hui (lignes 0 à 6), quel nombre se trouve à la ligne 4, position 1 ? (C'est (14).)
Dans le triangle de Yang Hui (lignes 0 à 6), quel nombre se trouve à la ligne 5, position 2 ? (C'est (25).)
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 k succès sur n 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 »).
Corrigé: Dénombrement
1. Principes additif et multiplicatif
A
36
960
18
B
15
1032
C
20
245
D
7
E
36
960
18
F
648
2. k-uplets et parties d'un ensemble
A
36
15
20
B
64
1296
2401
C
64
2048
D
À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
E
16
F
64
1296
2401
G
16
3. k-uplets d'éléments distincts, factorielle et permutations
A
64
64
À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
B
336
4080
120
C
24
5040
D
30
1482
E
20
F
336
4080
120
G
24
4. Combinaisons et coefficients binomiaux
A
336
24
30
B
28
2024
10
C
84
1771
D
17×16
18×17
E
12
F
28
2024
10
G
190
5. Symétrie et triangle de Pascal
A
28
84
17×16
B
45
1891
190
C
21
120
D
64
E
6
F
45
1891
190
G
21
6. Compter les chemins sur un quadrillage
A
21
4
252
B
1024
2048
C
21
4
7. Histoire du triangle arithmétique : Yang Hui et Pascal