Différentes permutations

Ici, l’on considère un certain nombre d’objets parmi lesquels certains sont identiques. 

L'opération est ici plus compliquée. Il faut dans un premier temps faire abstraction du fait que certains objets ne puissent pas être distingués. On fait comme si on parvenaient à les différencier, puis on divise par le nombre d'arrangements de ces objets qui sont identiques du fait que les différents objets ne se distinguent pas les uns des autres.

Première approche :

Pour donner une idée, commençons par imaginer qu'on a 5 objets dont deux ne sont pas  différentiables.

Si on distingue les deux qui ne sont pas différentiables, on a donc 5!=120 possibilités. Mais pour chacune d'entre elles, on peut échanger les deux objets. On en a donc calculé deux fois trop. En fait, on aura donc 120/2=60 dispositions différentes.

Seconde approche :

Imaginons que sur les 5 objets, on en a cette fois trois qui ne peuvent pas être distingués. Sur les 120 possibilités, il y en a cette fois six fois trop, car on peut intervertir les trois objets similaires sans changer l'ordre de ces ordonnances. Le nombre de possibilités d'ordonner ces trois objets est lui-même de 3!=6. Par exemple, si on a trois "a", un "b" et un "c", peut écrire 120 "mots" si on distingue les "a" (disons $a_1, a_2$ et $a_3$). Mais les différents mots $ba_1ca_2a_3, ba_2ca_1a_3, ba_3ca_1a_2$... sont tous identiques si on ne tient pas compte des indices qui ont été rajoutés. 

Première approche générale :

Si on a n objets dont m ne sont pas distinguables, la formule est donc $\frac{n!}{m!}$, puisqu'on obtiendra n! solutions parmi lesquelles à chaque fois m! ne pourront pas être distinguées.

Deuxième approche générale :

Si on a n objets parmi lesquels on a k collections de termes semblables : $n_1$ sont identiques et $n_2$ autres sont semblables et ainsi de suite jusqu'aux $n_k$ qui sont également semblables.

Alors la formule générale devient $\frac{n!}{n_1!\cdot n_2!\cdot\ldots\cdot n_k!}$