Supposons que vous ayez n types d'éléments et que vous souhaitiez sélectionner une collection de r d'entre eux. Nous pourrions vouloir ces articles dans un ordre particulier. Nous appelons ces ensembles d'éléments des permutations. Si l'ordre n'a pas d'importance, nous appelons l'ensemble des combinaisons de collections. Pour les combinaisons et les permutations, vous pouvez considérer le cas dans lequel vous choisissez certains des n types plus que une fois, ce qui est appelé "avec répétition", ou le cas dans lequel vous choisissez chaque type une seule fois, ce qui est appelé "non répétition'. Le but est de pouvoir compter le nombre de combinaisons ou de permutations possibles dans une situation donnée.
Commandes et factorisations
La fonction factorielle est souvent utilisée lors du calcul des combinaisons et des permutations. N! signifie N×(N–1)×...×2×1. Par exemple, 5! = 5×4×3×2×1 = 120. Le nombre de façons de commander un ensemble d'articles est une factorielle. Prenez les trois lettres a, b et c. Vous avez trois choix pour la première lettre, deux pour la seconde et un seul pour la troisième. En d'autres termes, un total de 3×2×1 = 6 commandes. En général, il y a n! façons de commander n articles.
Permutations avec répétition
Supposons que vous ayez trois pièces que vous allez peindre, et chacune sera peinte d'une des cinq couleurs: rouge (r), vert (g), bleu (b), jaune (y) ou orange (o). Vous pouvez choisir chaque couleur autant de fois que vous le souhaitez. Vous avez le choix entre cinq couleurs pour la première pièce, cinq pour la deuxième et cinq pour la troisième. Cela donne un total de 5×5×5 = 125 possibilités. En général, le nombre de façons de choisir un groupe de r éléments dans un ordre particulier à partir de n choix répétables est n^r.
Permutations sans répétition
Supposons maintenant que chaque pièce aura une couleur différente. Vous pouvez choisir parmi cinq couleurs pour la première pièce, quatre pour la deuxième et seulement trois pour la troisième. Cela donne 5×4×3 = 60, ce qui se trouve être 5!/2!. En général, le nombre de manières indépendantes de sélectionner r éléments dans un ordre particulier parmi n choix non répétables est n!/(n–r)!.
Combinaisons sans répétition
Ensuite, oubliez quelle pièce est de quelle couleur. Choisissez simplement trois couleurs indépendantes pour la palette de couleurs. L'ordre n'a pas d'importance ici, donc (rouge, vert, bleu) est le même que (rouge, bleu, vert). Pour tout choix de trois couleurs, il y en a 3! façons dont vous pouvez les commander. Vous réduisez donc le nombre de permutations par 3! pour obtenir 5!/(2!×3!) = 10. En général, vous pouvez choisir un groupe de r éléments dans n'importe quel ordre parmi une sélection de n choix non répétables de n!/[(n–r)!×r!] manières.
Combinaisons avec Répétition
Enfin, vous devez créer un schéma de couleurs dans lequel vous pouvez utiliser n'importe quelle couleur autant de fois que vous le souhaitez. Un code de comptabilité intelligent facilite cette tâche de comptage. Utilisez trois X pour représenter les pièces. Votre liste de couleurs est représentée par 'rgbyo'. Mélangez les X dans votre liste de couleurs et associez chaque X à la première couleur à sa gauche. Par exemple, rgXXbyXo signifie que la première pièce est verte, la seconde est verte et la troisième est jaune. Un X doit avoir au moins une couleur à gauche, il y a donc cinq emplacements disponibles pour le premier X. Étant donné que la liste comprend désormais un X, il y a six emplacements disponibles pour le deuxième X et sept emplacements disponibles pour le troisième X. En tout, il y a 5×6×7 = 7 !/4! façons d'écrire le code. Cependant, l'ordre des pièces est arbitraire, il n'y a donc vraiment que 7 !/(4! × 3 !) arrangements uniques. En général, vous pouvez choisir r éléments dans n'importe quel ordre parmi n choix répétables de (n+r–1)!/[(n–1)!×r!] manières.