mathématiques MPSI · Chapitre 18 · Application directe du cours
Chemins sur une grille
Dénombrement · D. Problèmes et doubles comptages · niveau 3 (difficile)
Énoncé
Combien de chemins mènent de à en ne faisant que des pas vers la droite (D) ou vers le haut (H) ?
Corrigé
Un chemin comporte pas D et pas H : il est déterminé par le choix des positions des D parmi les pas : (Compter des chemins en comptant des mots : l'encodage, arme secrète du dénombrement.)
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 20 autres exercices corrigés dans ce chapitre, et 18 à chercher avec le tuteur
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.