Leçon 38 — Combinaisons et binôme de Newton
Combinaison C(n,r) : sélectionner r objets sur n sans considérer l'ordre. Triangle de Pascal, identité de Pascal, théorème du binôme de Newton.
Used in: 1ère année du lycée (15–16 ans) · Équiv. Math I japonais chap. 2 · Équiv. Klasse 10–11 allemande Stochastik
Rigorous notation, full derivation, hypotheses
Définition rigoureuse
Combinaison simple
Relation avec les permutations
Propriétés fondamentales
Triangle de Pascal
La récurrence de Pascal génère le triangle. Chaque entrée est la somme des deux immédiatement au-dessus.
Triangle de Pascal — lignes 0 à 6. Ligne 4 (en surbrillance) contient les coefficients de .
Théorème du binôme de Newton
« Le coefficient binomial est le nombre de sous-ensembles de éléments dans un ensemble de éléments. » — Hammack, Book of Proof 3ème éd., §3.3
« Chaque nombre dans le triangle de Pascal est la somme des deux nombres directement au-dessus de lui. » — Levin, Discrete Mathematics: An Open Introduction, §1.2
Exemples résolus
Exercise list
40 exercises · 10 with worked solution (25%)
- Ex. 38.1Application
Calculez .
- Ex. 38.2ApplicationAnswer key
Calculez .
- Ex. 38.3Application
Calculez .
- Ex. 38.4Application
Quelle est la valeur de pour tout ? Justifiez combinatoirement.
- Ex. 38.5Application
Quelle est la valeur de pour tout ? Justifiez combinatoirement.
- Ex. 38.6ApplicationAnswer key
Calculez en utilisant la symétrie .
- Ex. 38.7ApplicationAnswer key
Vérifiez numériquement l'identité de Pascal : . Calculez les trois binomiales.
- Ex. 38.8Application
De combien de façons distinctes peut-on choisir une commission de 4 membres dans un groupe de 10 personnes ?
- Ex. 38.9Application
La Mega-Sena tire 6 chiffres sur 60 disponibles. Combien de paris simples distincts existent ?
- Ex. 38.10Application
Combien de groupes de 4 peuvent être formés avec 15 étudiants ?
- Ex. 38.11Application
Combien de sous-ensembles distincts (incluant vide et l'ensemble total) a l'ensemble ?
- Ex. 38.12ApplicationAnswer key
Combien de mains distinctes de 5 cartes peuvent être tirées d'un jeu de 52 cartes ?
- Ex. 38.13Application
Quel est le coefficient de dans l'expansion de par le binôme de Newton ?
- Ex. 38.14Application
Quel est le coefficient de dans l'expansion de ?
- Ex. 38.15Application
Développez par le binôme de Newton. Écrivez tous les termes.
- Ex. 38.16Application
Développez par le binôme de Newton.
- Ex. 38.17ApplicationAnswer key
Quel est le terme médian (4e terme, ) de ?
- Ex. 38.18Application
Quel est le coefficient de dans l'expansion de ?
- Ex. 38.19Application
Trouvez la valeur de telle que .
- Ex. 38.20Application
Quel est le coefficient de dans l'expansion de ?
- Ex. 38.21Application
Vérifiez explicitement pour que . Énumérez tous les termes.
- Ex. 38.22Application
Combien de triangles distincts peuvent être formés en reliant 3 sommets d'un octogone régulier ?
- Ex. 38.23Application
Combien de diagonales a un polygone de 10 côtés ?
- Ex. 38.24Application
Calculez .
- Ex. 38.25Application
Écrivez toutes les valeurs de la 7ème ligne (indice 6) du triangle de Pascal.
- Ex. 38.26ApplicationAnswer key
Quel est le coefficient de dans l'expansion de ?
- Ex. 38.27Understanding
Quelle est la différence conceptuelle entre combinaison et arrangement ?
- Ex. 38.28Modeling
D'un groupe de 10 hommes et 8 femmes, combien de commissions de 5 personnes peuvent être formées avec exactement 3 hommes et 2 femmes ?
- Ex. 38.29ModelingAnswer key
Combien de solutions entières non négatives a l'équation ?
- Ex. 38.30Modeling
Dans un jeu de 52 cartes, combien de mains de 5 cartes ont exactement 2 as ?
- Ex. 38.31Modeling
Combien de chemins distincts existent de à en utilisant uniquement des pas unitaires à droite ou vers le haut ?
- Ex. 38.32Modeling
Quelle est la probabilité de gagner la Mega-Sena avec un seul billet (6 chiffres sur 60) ?
- Ex. 38.33ModelingAnswer key
Dans une étude de marché, un analyste doit choisir 5 produits à analyser parmi un portefeuille de 20. De combien de façons peut-il faire cette sélection ?
- Ex. 38.34Modeling
Une pièce de monnaie honnête est lancée 10 fois. Calculez la probabilité d'obtenir exactement 5 faces en utilisant la distribution binomiale .
- Ex. 38.35Modeling
De combien de façons 8 bonbons identiques peuvent être distribués entre 3 enfants (chaque enfant peut recevoir zéro ou plus de bonbons) ?
- Ex. 38.36ModelingAnswer key
Dans une classe de 30 élèves, combien d'équipes de 5 peuvent être formées ?
- Ex. 38.37Understanding
Pourquoi ? Quelle est l'interprétation combinatoire correcte ?
- Ex. 38.38Understanding
Quelle est la façon la plus élégante de démontrer que ?
- Ex. 38.39ChallengeAnswer key
Quel est le coefficient du terme indépendant de dans l'expansion de ?
- Ex. 38.40Proof
Démontrez le théorème du binôme par induction sur . Identifiez explicitement où l'identité de Pascal est utilisée dans l'étape inductive.
Sources
- Book of Proof, 3ème éd. — Richard Hammack · 2018 · EN · CC-BY-ND · §3.1 (Listes et combinaisons), §3.3 (Sous-ensembles), §3.4 (Triangle de Pascal et binôme). Source primaire.
- OpenStax Algebra and Trigonometry 2e — Jay Abramson et al. · 2022 · EN · CC-BY 4.0 · §13.5 (Principes de dénombrement), §13.6 (Théorème du binôme).
- Discrete Mathematics: An Open Introduction, 3ème éd. — Oscar Levin · 2019 · EN · CC-BY-SA · §1.2–§1.3 (Coefficients binomiaux et identités combinatoires).