Calculateur de permutations avec répétition

Des permutations avec répétitions.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Lorsque vous disposez n éléments en une rangée dont certains se répètent, le nombre d'arrangements distincts est inférieur à n!, car échanger deux éléments identiques produit une suite d'apparence identique. Le décompte correct est la formule des permutations avec répétition (multi-ensemble) : n! / (r₁! · r₂! · ... · rₖ!), où r₁, r₂, ... sont les effectifs de chaque élément répété. L'exemple classique des manuels est le mot « MISSISSIPPI » : avec 11 lettres dont I apparaît 4 fois, S 4 fois et P 2 fois, le nombre d'arrangements distincts de lettres est 11!/(4!·4!·2!) = 34 650, et non 11!.

Cette formule est une brique essentielle des cours de combinatoire et apparaît partout où des éléments répétés doivent être arrangés : les informaticiens s'en servent pour compter les chaînes binaires distinctes comportant un nombre fixé de 1 et de 0, les généticiens pour dénombrer les séquences possibles de motifs nucléotidiques répétés, et elle est à la base du coefficient multinomial utilisé dans les lois de probabilité sur des issues catégorielles.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices