Aller au contenu
Mathématiques discrètes · L1

Leçon 3 sur 5

Récurrence et dénombrement

Je sais rédiger une démonstration par récurrence et compter des configurations avec les principes additif et multiplicatif, les arrangements, les permutations et les combinaisons.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Rédiger une récurrence simple et une récurrence forte
  • Appliquer les principes additif et multiplicatif
  • Distinguer listes, arrangements, permutations et combinaisons
  • Utiliser le triangle de Pascal et la formule du binôme

Avant de commencer : Logique et raisonnements, ensembles et cardinaux (leçons 1 et 2).

1Je découvre

Le club informatique d'une université de Kankan doit choisir un bureau : un président, un secrétaire et un trésorier parmi 12 membres. Ensuite, il faut désigner une équipe de 4 étudiants pour un concours de programmation. Enfin, chaque membre doit créer un mot de passe de 6 caractères pour la plateforme du club. Combien de bureaux, d'équipes, de mots de passe possibles ?

Dans le même temps, un étudiant remarque que 1 + 3 + 5 + 7 = 16 = 42 et que 1 + 3 + 5 + 7 + 9 = 25 = 52. Est-ce toujours vrai ? Vérifier sur des exemples ne suffit pas.

Comment démontrer qu'une propriété est vraie pour tous les entiers, et comment compter rapidement et sans erreur le nombre de configurations possibles ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Mathématiques discrètes

Signaler une erreur dans cette leçon

Toutes les leçons de Mathématiques discrètes

Pose ta question à Karamö