Générateur de permutations / combinaisons / sous-ensembles (avec répétitions) | Outil en ligne gratuit | Elysia Tools
Elysia Tools
Navigation mobile
Math & Numbers
Générateur de permutations / combinaisons / sous-ensembles (avec répétitions)
Génère permutations, combinaisons et sous-ensembles d'un multiensemble avec dédoublonnage automatique en ordre lexicographique : les permutations suivent next_permutation avec comptage exact n!/Π(mᵢ!) ; les combinaisons donnent les k-sous-multiensembles distincts, comptés comme coefficient de x^k dans Π(1+x+…+x^mᵢ) (C(n,k) si tous les éléments sont distincts) ; les sous-ensembles énumèrent chaque sous-multiensemble avec comptage Π(mᵢ+1) (2ⁿ si tous distincts), ensemble vide inclus. Jusqu'à 12 éléments, affichage plafonné à 200 entrées mais comptage toujours exact ; le mode combinaisons exige 1 ≤ k ≤ n. Classiques : permutations de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA) ; sous-ensembles de [A, A, B] → (2+1)(1+1) = 6.
Exécution
Exécuter cet outil
Remplissez le formulaire, lancez l’outil et consultez le résultat au même endroit.
Exemples
Exemples adaptés à cet outil
Associé
Continuer avec des outils et dossiers associés
Résultat
Prêt à exécuter
Après exécution, les fichiers, textes, données structurées ou sorties en flux apparaîtront ici.
Guide d'utilisation de l'outil
Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.
Points clés
Catégorie
Math & Numbers
Types d’entrée
select, text, number
Type de sortie
text
Exemples associés
4
API disponible
Oui
Aperçu
Ce générateur combinatoire calcule et énumère les permutations, combinaisons de taille k et sous-ensembles (ensemble des parties) à partir d'une collection de 1 à 12 éléments, avec gestion native des doublons (multiensembles) et dédoublonnage automatique en ordre lexicographique.
Quand l’utiliser
Lister tous les ordres ou anagrammes distincts d'une séquence comportant des éléments répétés.
Extraire toutes les combinaisons uniques de taille k choisies parmi un ensemble d'éléments.
Énumérer l'ensemble des parties d'un multiensemble pour explorer toutes les configurations possibles.
Fonctionnement
1Saisissez entre 1 et 12 éléments séparés par des virgules ou des espaces.
2Sélectionnez le mode souhaité : Permutations, Combinaisons (avec paramètre k) ou Sous-ensembles.
3L'outil calcule le dénombrement théorique exact selon la formule combinatoire adaptée aux répétitions.
4Les résultats distincts sont générés par ordre lexicographique et affichés (jusqu'à 200 entrées).
Cas d’usage
Vérification de calculs théoriques en mathématiques discrètes et combinatoire.
Génération exhaustive de cas de test pour des algorithmes traitant des collections avec doublons.
Analyse de combinaisons d'équipements, de tirages de cartes ou d'anagrammes dans le développement de jeux.
Exemples
1. Permutations d'un mot avec lettres répétées
Étudiant en mathématiques
Contexte
Un étudiant doit lister toutes les permutations distinctes des lettres du mot 'AAB' pour un devoir de combinatoire.
Problème
Éviter les doublons générés par les permutations standards pour obtenir uniquement les arrangements uniques.
Utilisation
Choisir le mode 'Permutations' et entrer 'A, A, B' dans le champ des éléments.
mode: permutations, items: A, A, B
Résultat
L'outil affiche le comptage exact 3!/2! = 3 et liste les 3 permutations uniques : AAB, ABA et BAA.
2. Choix de paires d'équipements dans un inventaire
Concepteur de jeux
Contexte
Un concepteur souhaite analyser toutes les paires d'objets possibles que peut porter un personnage à partir d'un lot d'objets contenant des doublons.
Problème
Générer les combinaisons distinctes de taille 2 parmi 4 objets comportant des répétitions.
Utilisation
Sélectionner le mode 'Combinaisons', renseigner 'Épée, Épée, Bouclier, Potion' et définir k sur 2.
FAQ
Comment les doublons sont-ils traités ?
L'outil traite les entrées comme un multiensemble et élimine automatiquement les arrangements identiques pour ne conserver que les résultats uniques.
Quelle est la taille maximale acceptée ?
Vous pouvez entrer de 1 à 12 éléments. L'affichage textuel est plafonné aux 200 premières lignes, mais le décompte total reste toujours exact.
Comment fonctionne la taille k pour les combinaisons ?
Le paramètre k détermine le nombre exact d'éléments par combinaison et doit être un entier compris entre 1 et le nombre total d'éléments.
L'ensemble vide est-il compté dans les sous-ensembles ?
Oui, le mode sous-ensembles inclut toujours l'ensemble vide (noté `(empty)`) dans le décompte et dans la liste des résultats.
Quel est l'ordre d'affichage des résultats ?
Toutes les permutations, combinaisons et sous-ensembles sont générés et triés selon l'ordre lexicographique.