# 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.

> Page canonique: https://elysiatools.com/fr/tools/combinatorial-generation

- **Catégorie:** Math & Numbers

- **Mots-clés:** permutations, combinaisons, sous-ensembles, ensemble des parties, multiensemble, éléments répétés, combinatoire, permutation suivante, factorielle, mathématiques discrètes

## Présentation

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.

## Entrées

- **Mode de génération** (select)
- **Éléments (peuvent se répéter)** (text): 1–12 items separated by commas or spaces; duplicates like 'A, A, B' are supported and only distinct results are generated.
- **Taille k (combinaisons uniquement)** (number): How many items each combination holds; ignored in the permutations and subsets modes.
- **Décimales** (number)

## 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

- Saisissez entre 1 et 12 éléments séparés par des virgules ou des espaces.
- Sélectionnez le mode souhaité : Permutations, Combinaisons (avec paramètre k) ou Sous-ensembles.
- L'outil calcule le dénombrement théorique exact selon la formule combinatoire adaptée aux répétitions.
- Les 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.

## Questions fréquentes

### 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.

## Outils associés

- [Calculateur de Courant de Court-Circuit (IEC 60909)](https://elysiatools.com/fr/tools/short-circuit-current-calculator): Estime le courant de court-circuit triphasé symétrique (IEC 60909, défaut éloigné) : I"_k = c·U_n/(√3·|Z|), i_p = κ·√2·I"_k. Impédance = transformateur + ligne ; κ = 1,02 + 0,98·e^(−3R/X).
- [Solveur de jeux à somme nulle (point selle / programmation linéaire)](https://elysiatools.com/fr/tools/game-theory-zero-sum): Résout les jeux à somme nulle 2–6 × 2–6 (la matrice appartient au joueur ligne, le maximisateur ; le joueur colonne paie) : d'abord le test de point selle (si le maximin des minima de lignes égale le minimax des maxima de colonnes, l'équilibre en stratégies pures existe et toutes les cellules selles sont listées) ; sinon la matrice est décalée pour que chaque entrée soit ≥ 1 et un simplexe monophasique (base d'écarts, règle de Bland) résout max Σz s.t. Bz ≤ 1 : le primal donne la stratégie mixte q du colonne et les prix duaux d'ombre sont exactement la solution y du joueur ligne ; la valeur est décalée en retour et x, q, v sont vérifiés numériquement (xᵀA ≥ v, Aq ≤ v) ainsi que l'égalité minimax. Classique : pile ou face \[\[1,-1\],\[-1,1\]\] → valeur 0 avec mélanges 0.5/0.5.
- [Calculateur de transformée de Laplace inverse (fractions partielles)](https://elysiatools.com/fr/tools/inverse-laplace-calculator): Calcule la transformée de Laplace inverse de F(s) = N(s)/D(s) (fraction propre, dénominateur de degré ≤ 6) : racines du dénominateur regroupées par multiplicité et paires conjuguées, décomposition en fractions partielles par résolution d'un système linéaire sur les coefficients polynomiaux, puis inversion terme à terme avec les paires standard (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Classiques : 1/(s²+3s+2) → e^(−t)−e^(−2t) ; (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).
- [Calculateur de transformée de Laplace (table des paires)](https://elysiatools.com/fr/tools/laplace-transform-calculator): Obtient par table la transformée de Laplace F(s) = ∫₀^∞ e^(−st)f(t)dt : 14 paires standard (1, t, tⁿ, e^(at), tⁿe^(at), sin/cos(kt) et leurs décalages exponentiels, sinh/cosh, t·sin/t·cos, δ(t)), avec substitution des paramètres, région de convergence (p. ex. s > a), note de dérivation et évaluation numérique facultative en un point s (avec contrôle de convergence). Exemple : L{e^t} = 1/(s−1), s>1, F(2) = 1.
- [Calculateur de décomposition en fractions partielles (fonctions rationnelles)](https://elysiatools.com/fr/tools/partial-fraction-decomposer): Décompose en fractions partielles F(x) = N(x)/D(x) (dénominateur de degré ≤ 6, numérateur ≤ 8 ; les fractions impropres sont d'abord divisées par division polynomiale) : racines du dénominateur par Durand–Kerner regroupées par multiplicité et paires conjuguées, système linéaire exact sur les coefficients donnant les termes A/(x−r)^j et (Bx+C)/((x−α)²+β²), puis vérification numérique du résidu en des points algébriques de test. Classiques : (3x+5)/(x²+3x+2) = 2/(x+1) + 1/(x+2) ; (x³+2x)/(x²+1) = x + x/(x²+1) ; 1/(x(x+1)²) = 1/x − 1/(x+1) − 1/(x+1)².
- [Analyseur de réseau PERT (durée attendue/variance)](https://elysiatools.com/fr/tools/pert-network-analyzer): Analyse PERT à trois points pour 2–20 activités (une par ligne : nom, optimiste a, plus probable m, pessimiste b, prédécesseurs) : te = (a+4m+b)/6, σ² = ((b−a)/6)² ; le CPM sur les te donne le chemin critique, la durée attendue TE et la variance du projet (somme des σ² sur le chemin critique) ; avec un délai cible T, l'outil calcule Z = (T−TE)/σ et la probabilité d'achèvement Φ(Z) par approximation normale. Les violations de a≤m≤b et les cycles sont rejetés ; les réseaux déterministes (σ≈0) sont traités sans division par zéro. Classique : A(2,4,6), B(3,5,7), C(2,3,10), D(4,6,8, B C) → TE = 15, σ² = 1.3333, P(T=16) ≈ 80,7 %.
- [Calculateur de file M/M/c multi-serveurs](https://elysiatools.com/fr/tools/queuing-theory-mmc): Calcule les métriques en régime permanent de la file M/M/c (arrivées de Poisson de taux λ, c serveurs exponentiels identiques de taux μ, file FCFS unique) : trafic offert a = λ/μ, taux d'occupation par serveur ρ, probabilité P0 de système vide, probabilité d'attente d'Erlang-C Pw, nombres moyens Lq et L, temps moyens W et Wq, avec vérification croisée par la loi de Little et la relation Pw→Lq. Exige λ < cμ (sinon rejet pour instabilité) ; avec c = 1 les formules retombent sur M/M/1. Classique : λ = 6/h, μ = 3/h, c = 3 → P0 = 0.1111, Pw = 0.4444, Lq = 0.8889, L = 2.8889.
- [Solveur d'EDO linéaire du second ordre (équation caractéristique)](https://elysiatools.com/fr/tools/second-order-ode-solver): Résout a·y'' + b·y' + c·y = f(x) : racines de l'équation caractéristique ar² + br + c = 0, solution homogène classée selon le discriminant (racines réelles distinctes / double / complexes conjuguées) et solution particulière par coefficients indéterminés avec résonance (si k est racine, l'essai est multiplié par x^m). Constantes, polynômes, A·e^(kx) et A·sin(kx)+B·cos(kx) acceptés ; avec y(x₀) et y'(x₀), un système 2×2 fixe C1 et C2. Exemple classique : y''−3y'+2y=0, y(0)=1, y'(0)=0 → y = −e^(2x)+2e^x.

## Exemples

- [Échantillons Audio FLAC Libres de Droits](https://elysiatools.com/fr/samples/flac-samples): Collection audio FLAC sans perte pour tests et développement, incluant sons de la nature et musique de méditation
- [Échantillons Audio WAV Libres de Droits](https://elysiatools.com/fr/samples/wav-samples): Collection audio WAV non compressé pour tests et développement, incluant sons de la nature et musique de méditation
- [Exemples de Traitement d'Images Web Python](https://elysiatools.com/fr/samples/web-image-processing-python): Exemples de traitement d'images Web Python utilisant PIL/Pillow incluant la lecture, l'enregistrement, le redimensionnement et la conversion de format
- [Exemples de Traitement d'Images Android Java](https://elysiatools.com/fr/samples/android-image-processing-java): Exemples de traitement d'images Android Java incluant lecture/écriture, mise à l'échelle et conversion de format

## Contenu associé

- [Outils d encodage et de conversion audio](https://elysiatools.com/fr/hubs/audio-convert): Comparez la conversion de formats audio, les changements de debit, la conversion de frequence d echantillonnage, les changements de codec et les exports dans un meme hub.
- [Outils de conversion de formats d image et d export anime](https://elysiatools.com/fr/hubs/image-convert): Comparez les convertisseurs d image pour JPG, PNG, GIF, AVIF, WebP, TIFF, ICO, base64 et les exports orientes animation dans un meme hub.
- [Outils d interchange JSON et de traduction de formats](https://elysiatools.com/fr/hubs/json-convert): Comparez les outils de conversion JSON pour CSV, YAML, TOML, GraphQL, XML, Markdown, Excel, BSON, EDN et d autres formats structures dans un meme hub.
- [Outils de conversion d'espaces colorimetriques pour web et impression](https://elysiatools.com/fr/hubs/design-convert): Des outils reunis pour conversion d'espaces colorimetriques entre web et impression dans un seul hub.