mathématiques MPSI · Chapitre 18 · Application directe du cours
Le principe des tiroirs
Dénombrement · D. Problèmes et doubles comptages · niveau 2
Énoncé
Montrer que dans un groupe de 367 personnes, deux au moins ont le même anniversaire. Montrer que dans toute réunion de personnes, deux connaissent exactement le même nombre de participants.
Corrigé
Anniversaires : 367 personnes vers au plus 366 jours : pas d'injection possible.
Connaissances : chacun connaît entre 0 et personnes — tiroirs pour personnes, mais et sont incompatibles : au plus valeurs effectives. Les tiroirs concluent.
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.