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

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.

À propos de cette leçon

Terminale, spécialité › Combinatoire et dénombrement

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

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

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

Combinatoire et dénombrement. dénombrer, combinaisons, permutations, factorielle, triangle de Pascal, k parmi n

É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 ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits