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.