Quelques activités de combinatoire pour commencer
Compétences
Connaitre les définitions de
- Permutations et factorielle
- Arrangements
- Combinaisons et coefficients binomiaux
Connaitre l'usage pour l'énumération et la preuve
- Permutations et factorielle
- Arrangements
- Combinaisons et coefficients binomiaux
- Mots (Chaînes de caractères)
Preuves
- Connaitre la preuve sur la partitions des entiers
- Comprendre le principe de double dénombrement et pouvoir l'utiliser pour faire des preuves
- Connaitre le Principe des tiroirs et savoir l'utiliser
Vocabulaire : permutation, factorielle, k-arrangement, coefficient binomial, motSomme d'entiers Java ou Python terminé (cochez pour remplir votre bouteille de lait)
Factorielle Java ou Python terminé (cochez pour remplir votre bouteille de lait)
Sous-ensemble à k éléments Java ou Python terminé (cochez pour remplir votre bouteille de lait)
Mots de longueur k Java ou Python terminé (cochez pour remplir votre bouteille de lait)