Math ClubMath Club
v1 · padrão canônico

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

(nr)=n!r!(nr)!\binom{n}{r} = \frac{n!}{r!\,(n-r)!}
Choose your door

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 (nr)=(n1r1)+(n1r)\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r} génère le triangle. Chaque entrée est la somme des deux immédiatement au-dessus.

111121133114641151010511615201561

Triangle de Pascal — lignes 0 à 6. Ligne 4 (en surbrillance) contient les coefficients de (a+b)4(a+b)^4.

Théorème du binôme de Newton

« Le coefficient binomial (nr)\binom{n}{r} est le nombre de sous-ensembles de rr éléments dans un ensemble de nn é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%)

Application 26Understanding 3Modeling 9Challenge 1Proof 1
  1. Ex. 38.1Application

    Calculez (52)\binom{5}{2}.

  2. Ex. 38.2ApplicationAnswer key

    Calculez (83)\binom{8}{3}.

  3. Ex. 38.3Application

    Calculez (105)\binom{10}{5}.

  4. Ex. 38.4Application

    Quelle est la valeur de (n0)\binom{n}{0} pour tout n0n \geq 0 ? Justifiez combinatoirement.

  5. Ex. 38.5Application

    Quelle est la valeur de (n1)\binom{n}{1} pour tout n1n \geq 1 ? Justifiez combinatoirement.

  6. Ex. 38.6ApplicationAnswer key

    Calculez (2018)\binom{20}{18} en utilisant la symétrie (nr)=(nnr)\binom{n}{r} = \binom{n}{n-r}.

  7. Ex. 38.7ApplicationAnswer key

    Vérifiez numériquement l'identité de Pascal : (62)+(63)=(73)\binom{6}{2} + \binom{6}{3} = \binom{7}{3}. Calculez les trois binomiales.

  8. Ex. 38.8Application

    De combien de façons distinctes peut-on choisir une commission de 4 membres dans un groupe de 10 personnes ?

  9. Ex. 38.9Application

    La Mega-Sena tire 6 chiffres sur 60 disponibles. Combien de paris simples distincts existent ?

  10. Ex. 38.10Application

    Combien de groupes de 4 peuvent être formés avec 15 étudiants ?

  11. Ex. 38.11Application

    Combien de sous-ensembles distincts (incluant vide et l'ensemble total) a l'ensemble {a,b,c,d,e}\{a, b, c, d, e\} ?

  12. Ex. 38.12ApplicationAnswer key

    Combien de mains distinctes de 5 cartes peuvent être tirées d'un jeu de 52 cartes ?

  13. Ex. 38.13Application

    Quel est le coefficient de x3x^3 dans l'expansion de (1+x)5(1 + x)^5 par le binôme de Newton ?

  14. Ex. 38.14Application

    Quel est le coefficient de x4y2x^4 y^2 dans l'expansion de (x+y)6(x + y)^6 ?

  15. Ex. 38.15Application

    Développez (x+1)4(x + 1)^4 par le binôme de Newton. Écrivez tous les termes.

  16. Ex. 38.16Application

    Développez (2x3)3(2x - 3)^3 par le binôme de Newton.

  17. Ex. 38.17ApplicationAnswer key

    Quel est le terme médian (4e terme, T4T_4) de (a+b)6(a + b)^6 ?

  18. Ex. 38.18Application

    Quel est le coefficient de x7x^7 dans l'expansion de (2x+3)10(2x + 3)^{10} ?

  19. Ex. 38.19Application

    Trouvez la valeur de pp telle que (20p)=(20p2)\binom{20}{p} = \binom{20}{p-2}.

  20. Ex. 38.20Application

    Quel est le coefficient de x10x^{10} dans l'expansion de (1+x)20(1 + x)^{20} ?

  21. Ex. 38.21Application

    Vérifiez explicitement pour n=5n = 5 que r=05(5r)=25\displaystyle\sum_{r=0}^{5} \binom{5}{r} = 2^5. Énumérez tous les termes.

  22. Ex. 38.22Application

    Combien de triangles distincts peuvent être formés en reliant 3 sommets d'un octogone régulier ?

  23. Ex. 38.23Application

    Combien de diagonales a un polygone de 10 côtés ?

  24. Ex. 38.24Application

    Calculez (93)\binom{9}{3}.

  25. Ex. 38.25Application

    Écrivez toutes les valeurs de la 7ème ligne (indice 6) du triangle de Pascal.

  26. Ex. 38.26ApplicationAnswer key

    Quel est le coefficient de x5x^5 dans l'expansion de (1+x)10(1 + x)^{10} ?

  27. Ex. 38.27Understanding

    Quelle est la différence conceptuelle entre combinaison (nr)\binom{n}{r} et arrangement P(n,r)P(n, r) ?

  28. 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 ?

  29. Ex. 38.29ModelingAnswer key

    Combien de solutions entières non négatives a l'équation x+y+z=10x + y + z = 10 ?

  30. Ex. 38.30Modeling

    Dans un jeu de 52 cartes, combien de mains de 5 cartes ont exactement 2 as ?

  31. Ex. 38.31Modeling

    Combien de chemins distincts existent de (0,0)(0, 0) à (5,3)(5, 3) en utilisant uniquement des pas unitaires à droite ou vers le haut ?

  32. Ex. 38.32Modeling

    Quelle est la probabilité de gagner la Mega-Sena avec un seul billet (6 chiffres sur 60) ?

  33. 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 ?

  34. 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 P(X=k)=(nk)pk(1p)nkP(X = k) = \binom{n}{k} p^k (1-p)^{n-k}.

  35. 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) ?

  36. Ex. 38.36ModelingAnswer key

    Dans une classe de 30 élèves, combien d'équipes de 5 peuvent être formées ?

  37. Ex. 38.37Understanding

    Pourquoi (nr)=(nnr)\binom{n}{r} = \binom{n}{n-r} ? Quelle est l'interprétation combinatoire correcte ?

  38. Ex. 38.38Understanding

    Quelle est la façon la plus élégante de démontrer que r=0n(nr)=2n\displaystyle\sum_{r=0}^{n} \binom{n}{r} = 2^n ?

  39. Ex. 38.39ChallengeAnswer key

    Quel est le coefficient du terme indépendant de xx dans l'expansion de (x+1x)10\left(x + \dfrac{1}{x}\right)^{10} ?

  40. Ex. 38.40Proof

    Démontrez le théorème du binôme par induction sur nn. Identifiez explicitement où l'identité de Pascal est utilisée dans l'étape inductive.

Sources

Updated on 2026-05-11 · Author(s): Clube da Matemática

Found an error? Open an issue on GitHub or submit a PR — open source forever.