nF w |. Permutations... Chapitre 1 Analyse combinatoire Sommaire Introduction ... . Arrangements....... 2.1. Introduction........... +e 2.2, Arrangements avec répétitions........ 3 2.3. Arrangements sans répétition..... 3 3.1. Permutations sans répétition... 3.2. Permutations avec répétitiones...... Combinaisons... 4.1, Définition.. 4.2. Combinaison sans remise.... 4.3. Combinaison avec remise......... 4.4. Propriétés des combinaisons... 4.4.1, La symétrie... Combinaisons composées. ® ® YY Ye &@ ow ow eh 4.5. Formule du binéme de Newton.1. Introduction L’analyse combinatoire est une branche des mathématiques qui étudie comment compier les objets. Elle fournit des méthodes de dénombrements particuligrement utiles en théorie des probabilités, Les probabilités dites combinatoires utilisent constamment les formules de l’analyse combinatoire développées dans ce chapitre. Un exemple des applications intéressantes de cette derniére est la démonstration du développement du bindme de Newton utilisé dans le calcul des probabilités d'une Joi binomiale, 2. Arrangements 2.1. Définition Etant donné un ensemble £ de n objets, on appelle arrangements de p objets toutes suites ordonnées de p objets pris parmi les n objets. Le nombre d’arrangements de p objets pris parmin est nots: AP. Remarque : Onanccessairement 1 A 1 “ are, Pour établir le triangle de Pascal, il suffit de porter les valeurs prises par p en colonne et celles prises par 7 en ligne (voir tableau ci-dessus). La valeur attribuée & chaque case, C/, estobtenue en faisant la somme de la valeur de la case située juste au-dessus, Cj; et la valeur de la case située au-dessus et a gauche C27}. Ceci correspond A lapplication de la propriété énoncée précédemment. Le triangle de Pascal permet d'obtenir par récurrence les coefficients numériques ou coefficient binomiaux du binéme de Newton. 45, Formule du binéme de Newton La formule du binéme de Newton correspond a la décomposition des différents termes de la puissance n*"* du bindme (a+). \arrne (ab) RneN,(a+b)" = Cha" Pb? % P: Elever (at) & la puissance n revient multiplier m bindmes identiques (at). Le résultat est une somme ott chaque élément est le produit de » facteurs de type a ou b choisi chacun dans. un binme différent. Les termes sont ainsi de la forme a” Pb”, Chacun de ces termes est obtenu autant de fois qu’il existe de fagons de choisir les p éléments a parmi les m, c'est & dite le nombre de combinaisons C). Compte tenu de la symétrie des combinaisons C7, la formule du binéme de Newton peut s‘éerire : (a+b)" => CPa"?b? = YC8a%b"™ avecq=n—p po a0 p n) . Les coefficients binomiaux, C? ou ("| qui sont les coefficients de la formule du binéme de Newton figurent dans de nombreuses formules mathématiques, notamment pour le calcul des probabilités de la loi binomiale, Ces coefficients peuvent étre obtenus facilement a l'aide du triangle de Paseal.xemple : Le développement de (a+b)° donne : (a+b) = xf ja Pb? r0\P) (‘Jes +(S)r+(Sator +(Sjer +(S)eeos + (Sjan® {ps (aro =( L’application du triangle de Paseal_ (7° ligne) donne directement les valeurs des coefficients binomiaux : (a+b)® =a° +6a°b + 15a"h?4 +20a°b? +15a°b! + 6ab* +b° Remarque : Si on pose a = b = 1, on obtient alors, d’aprés la formule du binéme de Newton, ar=hcr & Or CPétant le nombre de parties a p éléments de l’ensemble F contenant n objets, >) CP 0 représente le nombre de parties ou partitions de ensemble E que l'on note : Si card E=n alors card P(E)= 2" (voir systéme complet d’évémements) 1 d’un ensemble (card) correspond au nombre d’éléments constituant cet