mathématiques (terminale) · Chapitre 7 · Exercice d'entraînement
Autant de parties paires que de parties impaires
Combinatoire et Dénombrement · Problèmes · niveau 3 (difficile)
Énoncé
Autant de parties paires que de parties impaires. Soit et . On note l'ensemble des parties de ayant un nombre pair d'éléments, et celles ayant un nombre impair d'éléments.
- Pour , lister les éléments de et de .
- Pour une partie de , on définit ainsi : si , est privée de ; sinon, est à laquelle on ajoute . Montrer que transforme une partie de en une partie de , et que .
- En déduire que et ont le même nombre d'éléments, puis que ce nombre vaut .
- En déduire la valeur de (somme des pour pair). Vérifier pour .
- Application : dans un club de membres, combien de commissions (éventuellement vides) comptent un nombre pair de membres ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.