É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 mots.
- Parce que le nombre de mots est , 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 -uplets d'éléments distincts d'un ensemble à éléments : .
Une permutation range les éléments : il y en a , avec .
Exemple corrigé
De combien de façons peut-on asseoir 5 amis sur 5 chaises en ligne ?
À toi, guidé
À toi : calcule .
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 .
- Calcule .
- 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
- -uplets distincts : .
- Permutations de éléments : , et .
Attention : avec répétitions, c'est . 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 ?