Mathématiques · Cahier d'exercices · quatrième année (S4) · Unité 13 sur 13

Analyse combinatoire

Mathématiques quatrième année (S4) · 12 questions avec réponses. Faites chaque question sur papier, puis touchez-la pour voir la réponse.

Unité 13 Analyse combinatoire

Compétence clé de l’unité : Utiliser les arrangements et les combinaisons pour déterminer le nombre de façons dont une expérience aléatoire peut se produire.

Idées clés

  • Outils de dénombrement : listes, diagrammes de Venn, arbres, tableaux à double entrée.
  • Principe multiplicatif : si une tâche peut se faire de façons et une autre de façons, les deux ensemble peuvent se faire de façons. Principe additif : l’une ou l’autre (pas les deux) : façons.
  • Arrangements avec répétition : façons de remplir places avec objets.
  • Permutations et arrangements (l’ordre compte, sans répétition) : ; tous les objets : . Avec des objets identiques : .
  • Combinaisons (l’ordre ne compte pas) : . Propriétés : , (triangle de Pascal).
  • Formule du binôme de Newton : . Le terme général est .

Formules à connaître

Idées fausses courantes

  • « Choisir un comité est une permutation. » Non : l’ordre des membres ne compte pas, on utilise donc les combinaisons.
  • « . » Non : .
  • « Le nombre de codes PIN à 4 chiffres formés avec 10 chiffres est . » Seulement si les chiffres ne peuvent pas se répéter ; avec répétition c’est .

Exemples corrigés

Exemple 1. De combien de façons peut-on choisir un président, un secrétaire et un trésorier parmi 8 élèves ?

Solution

L’ordre compte : .

Exemple 2. Développez .

Solution

Coefficients 1, 4, 6, 4, 1 : .

Exercices

Les questions faciles et difficiles sont mélangées, comme dans un vrai examen.

  1. De combien de façons peut-on attribuer les trois premières places dans une course de 10 coureurs ?

    Voir la réponse

    .

    Erreur fréquente : Utiliser (les places sont ordonnées).

  2. Les plaques d’immatriculation ont 3 lettres (A–Z) suivies de 3 chiffres. Combien de plaques sont possibles ?

    Voir la réponse

    .

    Erreur fréquente : Supposer qu’il n’y a pas de répétition.

  3. Développez à l’aide du triangle de Pascal.

    Voir la réponse

    .

    Erreur fréquente : Oublier d’élever 2 aux bonnes puissances.

  4. De combien de façons 4 personnes peuvent-elles s’asseoir autour d’une table ronde ?

    Voir la réponse

    (les rotations sont équivalentes).

    Erreur fréquente : Répondre .

  5. Combien de « mots » de 4 lettres peut-on former avec les lettres de RWANDA sans répétition (les deux A sont identiques) ?

    Voir la réponse

    On compte par cas. Lettres R, W, A, N, D, A. Avec au plus un A : on choisit 4 parmi 5 lettres distinctes et on les range : . Avec les deux A : on choisit 2 lettres parmi R, W, N, D () et on les range avec A, A : . Total 192.

    Erreur fréquente : Utiliser (cela compte les A comme différents).

  6. Trouvez le 4e terme de .

    Voir la réponse

    .

    Erreur fréquente : Utiliser pour le 4e terme.

  7. On choisit une équipe de 5 parmi 7 garçons et 4 filles, avec au moins 2 filles. De combien de façons ?

    Voir la réponse

    2 filles : ; 3 filles : ; 4 filles : . Total 301.

    Erreur fréquente : Utiliser (on compte certains cas plusieurs fois).

  8. Démontrez que .

    Voir la réponse

    . Choisir éléments à prendre revient à choisir éléments à laisser.

    Erreur fréquente : Ne tester qu’une seule valeur de .

Associations et glisser-déposer

  1. Association

    Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.

    Colonne AColonne B
    1. Combien de nombres pairs à 3 chiffres peut-on former avec sans répétition ?a.
    2. Trouvez le terme en dans le développement de .b.
    3. Trouvez .c.
    4. Résolvez .d.
    Voir la réponse

    1 → a () · 2 → c () · 3 → d () · 4 → b ()

    • Étape 1. Dernier chiffre pair : 2 ou 4 (2 façons).
      Étape 2. Puis 4 choix pour le premier chiffre et 3 pour celui du milieu : .
    • Étape 1. Terme général ; exige .
      Étape 2. .
    • Étape 1. Pascal : .
      Étape 2. (vérification : ).
    • Étape 1. .
      Étape 2. , , donc .
  2. Glisser-déposer

    Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.

     ·   ·   · 
    1. De combien de façons peut-on choisir un capitaine et un vice-capitaine parmi 11 joueurs ? →
    2. Combien de diagonales a un polygone à 10 côtés ? →
    3. Combien y a-t-il d’anagrammes de MISSISSIPPI ? →
    Voir la réponse

    1: · 2: · 3:

    • Étape 1. Les rôles sont différents, donc l’ordre compte.
      Étape 2. .
    • Étape 1. Segments joignant deux sommets : .
      Étape 2. On retire les 10 côtés : .
    • Étape 1. 11 lettres : I quatre fois, S quatre fois, P deux fois.
      Étape 2. .
  3. Association

    Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.

    Colonne AColonne B
    1. De combien de façons peut-on choisir 3 élèves parmi 8 ?a.
    2. Trouvez le terme du milieu de .b.
    3. Combien d’arrangements de 4 lettres peut-on former avec les lettres de MATHS (sans répétition) ?c.
    4. On choisit un comité de 4 parmi 6 hommes et 5 femmes. Combien de comités comptent exactement 2 femmes ?d.
    Voir la réponse

    1 → a () · 2 → c () · 3 → d () · 4 → b ()

    • Étape 1. L’ordre ne compte pas : .
      Étape 2. .
    • Étape 1. 5 termes : celui du milieu est .
      Étape 2. .
    • Étape 1. 5 choix, puis 4, puis 3, puis 2.
      Étape 2. .
    • Étape 1. On choisit 2 femmes : ; 2 hommes : .
      Étape 2. .
  4. Glisser-déposer

    Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.

     ·   ·   · 
    1. On choisit un comité de 3 parmi 5 garçons et 4 filles. Combien comprennent au moins une fille ? →
    2. Trouvez le coefficient de dans . →
    3. De combien de façons peut-on ranger 6 livres sur une étagère si 2 livres donnés doivent être côte à côte ? →
    Voir la réponse

    1: · 2: · 3:

    • Étape 1. Tous les comités : .
      Étape 2. Sans fille : .
      Étape 3. .
    • Étape 1. Terme .
      Étape 2. .
    • Étape 1. On colle les deux livres en un seul bloc : 5 objets, .
      Étape 2. Les deux livres peuvent échanger leurs places : .

Faire le quiz de l’unité 13 → · Retour au sommaire