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.
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).
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.
Développez à l’aide du triangle de Pascal.
Voir la réponse
.
Erreur fréquente : Oublier d’élever 2 aux bonnes puissances.
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 .
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).
Trouvez le 4e terme de .
Voir la réponse
.
Erreur fréquente : Utiliser pour le 4e terme.
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).
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
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 A Colonne 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 .
- Étape 1. Dernier chiffre pair : 2 ou 4 (2 façons).
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é.
· · ·- De combien de façons peut-on choisir un capitaine et un vice-capitaine parmi 11 joueurs ? →
- Combien de diagonales a un polygone à 10 côtés ? →
- 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. .
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 A Colonne 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. .
- Étape 1. L’ordre ne compte pas : .
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é.
· · ·- On choisit un comité de 3 parmi 5 garçons et 4 filles. Combien comprennent au moins une fille ? →
- Trouvez le coefficient de dans . →
- 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 : .