Dénombrement avancé : urnes, commissions et identité combinatoire

Difficile Inspiré BAC Sénégal
Partager
Exercice inspiré d'un BAC Sénégal
Source-style : BAC Sénégal Série S 2023
Inspiré du style BAC Sénégal Série S 2023
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

Une association estudiantine de Rabat organise ses élections. Elle compte n adhérents, dont 5 fondateurs et (n − 5) nouveaux membres, avec .

Partie A — Commissions

  1. On forme une commission de 4 membres choisis parmi les n adhérents.
    1. Exprimer en fonction de n le nombre total de commissions possibles.
    2. Exprimer en fonction de n le nombre de commissions contenant exactement 2 fondateurs.
    3. Exprimer en fonction de n le nombre de commissions contenant au moins un fondateur.
  2. Pour n = 12, calculer les valeurs numériques obtenues en 1a, 1b et 1c.

Partie B — Identité combinatoire

  1. Démontrer que pour tout entier p vérifiant :

    en utilisant les définitions factorielles.
  2. En déduire la valeur de la somme : .

Partie C — Urne et dénombrement conditionnel

Une urne contient 5 boules rouges numérotées de 1 à 5 et 4 boules bleues numérotées de 1 à 4. On tire simultanément 3 boules.

  1. Quel est le nombre total de tirages possibles ?
  2. Combien de tirages contiennent au moins 2 boules rouges ?
  3. Combien de tirages contiennent des boules dont la somme des numéros est égale à 6 ? (On précisera les cas selon la couleur des boules tirées.)

Indices

— clique pour révéler
1 Indice 1
Partie A : utilisez les combinaisons $C_n^p$ pour compter les commissions ; pour 'au moins un fondateur', pensez au complementaire.
2 Indice 2
Partie B question 3 : ecrivez $C_n^p$ et $C_{n-1}^{p-1}$ avec des factorielles et simplifiez les deux membres separement.
3 Indice 3
Partie B question 4 : appliquez la relation demontree a chaque terme de la somme puis reconnaissez la somme des $C_{n-1}^j$ liee au binome de Newton.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Partie A : utilisez les combinaisons pour compter les commissions ; pour 'au moins un fondateur', pensez au complementaire.

Partie B question 3 : ecrivez et avec des factorielles et simplifiez les deux membres separement.

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points