‹ Aide-mémoire général et alphabétique des ingénieursChapitre 119 sur 208 · COMBINAISONS · texte numérisé non relu

COMBINAISONS

prises depuis Farrangement i à 1 jusqu'à m km sera évidemment la somme de la progrbssion

*=r:»fl-4-wi -4- wi .... w ' + m — m ,

dans laquelle le premier terme est m, le quotient m est le nombre des termes m.

On trouverait de môme pour la totalité des signes réellement différents qu'on pourrait écrire avec les 24 lettres de ^alphabet

90 On peut aussi convenir de rejeter des arrangements précédents ceux tels que an bb <;<? qui sont formésparla répétition d'une même lettre» de telle sorte que les trois lettres abc, prises deux à deux, par exemple, ne donneraient plus que

ab ba bc ûb ca ac et prises trois à trois»

abc bac cba bca acb eab*

Nous appellerons ce mode permutation sans répétition, ou simple* ment permutation, et pour exprimer le nombre de permutations qu'on peut ainsi former avec m lettres prises p à p> nous emploierons la notation [mPpl.

On a en général»

[mPp] = m(m— l)(m— 2) X(»»— p+1),

le nombre des facteurs devant être égal kp, eip ne devant jamais excéder m»

Ainsi» 6 personnes pourraient être placées dans une diligence de 6P6] = 6X5X4X8X2Xi = 720 manières différentes, et e nombre de permutations des 7 notes de la gamme musicale est de

8 personnes pourraient se placer de 40320 manières.

30 On peut enfin» toutes choses restant comme ci-dessus» convenir toutefois de ne prendre qu'une seule des permutations composées des mêmes lettres en rejetant les autres» ou» ce qui revient au même» considérer» par exemple» ai et i a comme une seule combinaison» ainsi que

abc bac cba bca acb et cab,

Page 1