BURHAN.

Dénombrement : Exercices corrigés 1BAC Sciences Mathématiques, niveau entraînement

Dénombrement : 8 exercices corrigés de maths 1BAC SM, niveau entraînement, chacun avec un indice et une correction détaillée. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

  1. Les grilles de réponses d'un QCM

    Entraînement

    Un questionnaire compte 66 questions. Pour chacune, 44 réponses sont proposées, dont une seule est juste. Un élève coche exactement une réponse par question. On appelle grille la liste de ses 66 réponses, dans l'ordre des questions.

    1. 1.

      Combien de grilles différentes l'élève peut-il remplir ?

    2. 2.

      Combien de grilles ne comportent aucune réponse juste ? En déduire le nombre de grilles qui comportent au moins une réponse juste.

    3. 3.

      Combien de grilles comportent exactement deux réponses justes ?

    4. 4.

      Combien de grilles comportent au moins cinq réponses justes ?

    Notions du cours : Les p-listes d'un ensemble, Cardinal d'une réunion et du complémentaire, Nombre de combinaisons

  2. Des mains de trois cartes

    Entraînement

    Un jeu de 3232 cartes comporte 44 couleurs (pique, cœur, carreau, trèfle). Chaque couleur a 88 cartes, de valeurs 77, 88, 99, 1010, valet, dame, roi et as. On tire simultanément 33 cartes du jeu : on obtient une main.

    1. 1.

      Combien de mains différentes peut-on obtenir ?

    2. 2.

      Combien de mains contiennent exactement un as ?

    3. 3.

      Combien de mains contiennent au moins deux as ?

    4. 4.

      Combien de mains sont formées de trois cartes de la même couleur ?

    Notion du cours : Nombre de combinaisons

  3. Jetons colorés tirés un par un

    Entraînement

    Une boîte contient 1212 jetons : 55 rouges, 44 verts et 33 bleus. Tous les jetons sont distincts. On en tire trois, l'un après l'autre, sans remettre un jeton tiré. Un tirage est le triplet (premier jeton, deuxième jeton, troisième jeton).

    1. 1.

      Combien de tirages sont possibles ?

    2. 2.

      Combien de tirages donnent trois jetons de la même couleur ?

    3. 3.

      Combien de tirages donnent trois jetons de couleurs deux à deux différentes ?

    4. 4.

      Combien de tirages ont un premier jeton rouge et deux jetons suivants qui ne sont pas rouges ?

    Notions du cours : Arrangements et permutations, Principe multiplicatif

  4. Mots de quatre lettres sur un alphabet de six lettres

    Entraînement

    On utilise l'alphabet L={d,e,f,g,h,i}L = \{d, e, f, g, h, i\}, dont les voyelles sont ee et ii. Un mot de quatre lettres est une suite de quatre lettres de LL, avec ou sans signification, par exemple dige\text{dige} ou hhee\text{hhee}.

    1. 1.

      Combien de mots de quatre lettres peut-on écrire ? Combien d'entre eux ont quatre lettres deux à deux distinctes ?

    2. 2.

      Combien de mots contiennent exactement deux voyelles (éventuellement la même lettre deux fois) ?

    3. 3.

      Combien de mots à lettres deux à deux distinctes commencent et finissent par une consonne ?

    Notions du cours : Les p-listes d'un ensemble, Arrangements et permutations, Nombre de combinaisons

  5. Former une équipe de volley

    Entraînement

    Un club de volley compte 77 filles et 55 garçons. L'entraîneur forme une équipe de 66 joueurs, sans attribuer de poste.

    1. 1.

      Combien d'équipes différentes l'entraîneur peut-il former ?

    2. 2.

      Combien d'équipes comptent trois filles et trois garçons ?

    3. 3.

      Combien d'équipes comptent au moins un garçon ?

    4. 4.

      Nadia propose une autre méthode pour la question 3 : choisir d'abord un garçon, puis les cinq autres joueurs parmi les onze restants. Elle obtient 5×C1155 \times C_{11}^{5}. Calculer ce nombre et expliquer l'erreur.

    Notions du cours : Nombre de combinaisons, Cardinal d'une réunion et du complémentaire, Principe multiplicatif

  6. Des coefficients dans le développement d'une puissance septième

    Entraînement

    On note xx un nombre réel et l'on considère le développement de (2x−1)7(2x - 1)^{7}.

    1. 1.

      Écrire le terme d'indice pp du développement, pour 0≤p≤70 \leq p \leq 7.

    2. 2.

      Déterminer le coefficient de x3x^{3}, puis celui de x6x^{6}.

    3. 3.

      Quel est le terme constant du développement ? Quelle est la somme de tous ses coefficients ?

    Notion du cours : Formule du binôme de Newton

  7. Identités sur les coefficients binomiaux et parties de cardinal pair

    Entraînement

    Dans tout l'exercice, nn désigne un entier naturel non nul.

    1. 1.

      Montrer que, pour tout entier n≥2n \geq 2, Cn2+Cn+12=n2C_{n}^{2} + C_{n+1}^{2} = n^{2}. Vérifier l'égalité pour n=5n = 5.

    2. 2.

      Montrer que ∑p=0n(−1)pCnp=0\sum_{p=0}^{n} (-1)^{p} C_{n}^{p} = 0.

    3. 3.

      On note S0S_0 la somme des CnpC_{n}^{p} pour pp pair, et S1S_1 leur somme pour pp impair (0≤p≤n0 \leq p \leq n). Montrer que S0=S1=2n−1S_0 = S_1 = 2^{n-1}.

    4. 4.

      En déduire le nombre de parties de cardinal pair d'un ensemble à 77 éléments. Vérifier en calculant les coefficients utiles.

    Notion du cours : Nombre d'applications et de parties

  8. Applications sous contrainte, parties contenant deux éléments donnés

    Entraînement

    On pose E={1,3,5,7,9}E = \{1, 3, 5, 7, 9\} et F={0,1,2}F = \{0, 1, 2\}.

    1. 1.

      Combien y a-t-il d'applications de EE dans FF ? Combien d'entre elles ne prennent jamais la valeur 00 ?

    2. 2.

      Combien d'applications de EE dans {0,1}\{0, 1\} sont surjectives ?

    3. 3.

      On note A\mathcal{A} l'ensemble des parties de EE qui contiennent 11 et 33, et E′={5,7,9}E' = \{5, 7, 9\}. Montrer que l'application ψ:A→P(E′)\psi : \mathcal{A} \to \mathcal{P}(E'), A↦A∖{1,3}A \mapsto A \setminus \{1, 3\} est bijective. En déduire card(A)\mathrm{card}(\mathcal{A}).

    Notion du cours : Nombre d'applications et de parties

Réviser le chapitre avec le résumé