--- title: Permutations - Formules, Types, Applications en Combinatoire description: Découvrez les permutations avec répétitions, permutations circulaires, formules factorielles et applications en combinatoire et théorie des jeux. url: https://astra-ai.co/fr/videos/combinatoire/permutations/ locale: fr type: video-chapter published: 2026-10-01T09:47:00.698Z updated: 2026-10-01T09:47:00.698Z alternates: vi: https://astra-ai.co/vi/videos/vi-topic-05/vi-chapter-04/ uk: https://astra-ai.co/uk/videos/uk-topic-05/uk-chapter-04/ pl: https://astra-ai.co/pl/videos/kombinatoryka/permutacje/ en: https://astra-ai.co/videos/combinatorics/permutations/ es: https://astra-ai.co/es/videos/combinatoria/permutaciones/ fi: https://astra-ai.co/fi/videos/kombinatorikka/permutaatiot/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-050/ de: https://astra-ai.co/de/videos/kombinatorik/permutationen/ fr: https://astra-ai.co/fr/videos/combinatoire/permutations/ it: https://astra-ai.co/it/videos/combinatoria/permutazioni/ sl: https://astra-ai.co/sl/videos/kombinatorika/permutacije/ hr: https://astra-ai.co/hr/videos/kombinatorika/permutacije/ nl: https://astra-ai.co/nl/videos/combinatoriek/permutaties/ pt: https://astra-ai.co/pt/videos/combinatoria/permutacoes/ da: https://astra-ai.co/da/videos/kombinatorik/permutationer/ el: https://astra-ai.co/el/videos/syndyastiki/metatheseis/ bg: https://astra-ai.co/bg/videos/kombinatorika/permutatsii/ cs: https://astra-ai.co/cs/videos/kombinatorika/permutace/ hu: https://astra-ai.co/hu/videos/kombinatorika/permutaciok/ id: https://astra-ai.co/id/videos/kombinatorika/permutasi/ et: https://astra-ai.co/et/videos/kombinatoorika/permutatsioonid/ ko: https://astra-ai.co/ko/videos/combinatorics-ko/50/ sv: https://astra-ai.co/sv/videos/kombinatorik/permutationer/ no: https://astra-ai.co/no/videos/kombinatorikk/permutasjoner/ ro: https://astra-ai.co/ro/videos/combinatorica/permutari/ sr: https://astra-ai.co/sr/videos/kombinatorika/poglavlje-050/ lv: https://astra-ai.co/lv/videos/kombinatorika/permutacijas/ lt: https://astra-ai.co/lt/videos/kombinatorika/perrikiavimai/ zh-TW: https://astra-ai.co/zh-TW/videos/combinatorics/chapter-15458541/ tr: https://astra-ai.co/tr/videos/kombinatorik/bolum-050/ ms: https://astra-ai.co/ms/videos/combinatorics/bab-04-matematik-asas/ km: https://astra-ai.co/km/videos/combinatorics/chapter-15458541/ th: https://astra-ai.co/th/videos/combinatorics/bot-04-riang-sap-plian/ lo: https://astra-ai.co/lo/videos/lo-dd33883f/lo-15458541/ my: https://astra-ai.co/my/videos/my-dd33883f/my-15458541/ es-AR: https://astra-ai.co/es-AR/videos/combinatoria/capitulo-50/ zh-HK: https://astra-ai.co/zh-HK/videos/shuxue-kecheng-005/shuxue-zhang-004/ br: https://astra-ai.co/br/videos/combinatoria/capitulo-matematica-004/ ms-BN: https://astra-ai.co/ms-BN/videos/kombinatorik/bab-15458541/ en-IN: https://astra-ai.co/en-IN/videos/combinatorics/chapter-15458541/ es-CL: https://astra-ai.co/es-CL/videos/combinatoria/capitulo-50/ mx: https://astra-ai.co/mx/videos/combinatoria/capitulo-50/ es-PE: https://astra-ai.co/es-PE/videos/combinatoria/capitulo-video-15458541/ en-PH: https://astra-ai.co/en-PH/videos/combinatorics/chapter-15458541/ pt-TL: https://astra-ai.co/pt-TL/videos/combinatoria/capitulo-de-video-050/ ja: https://astra-ai.co/ja/videos/combinatorics-ja/50/ --- # Permutations ## Une introduction aux arrangements ordonnés Les permutations sont un concept fondamental en combinatoire qui décrit tous les arrangements ordonnés possibles d'éléments dans un ensemble donné. Dans les permutations, tous les éléments sont utilisés et leur arrangement est important. Chaque changement dans l'ordre des éléments crée une permutation différente, ce qui les distingue des combinaisons, où l'ordre n'a pas d'importance. Si nous avons n éléments distincts, le nombre de toutes les permutations possibles de ces éléments est : P(n) = n! (n factorielle) où n! = n \* (n - 1) \* (n - 2) \* … \* 2 \* 1 ## Exemple 1 : Permutations de base Combien d'arrangements différents des lettres A, B et C existent ? n = 3 → P(3) = 3! = 6 Les permutations sont : ABC, ACB, BAC, BCA, CAB, CBA. ## Permutations avec répétition Si un ensemble contient des éléments répétés, alors échanger des éléments identiques ne crée pas une nouvelle permutation. Dans ce cas, le nombre de permutations est réduit en divisant par les factorielles du nombre de répétitions. Si nous avons n éléments, dont : - r₁ sont du premier type identique, - r₂ sont du deuxième type identique, - …, - rₖ sont du k-ième type identique, alors la formule est : P(n; r₁, r₂, …, rₖ) = n! / (r₁! \* r₂! \* … \* rₖ!) ## Exemple 2 : Permutations avec éléments répétés Combien de permutations différentes le mot MAMA a-t-il ? Lettres : M apparaît 2 fois, A apparaît 2 fois → n = 4, r₁ = 2, r₂ = 2 P = 4! / (2! \* 2!) = 24 / (2 \* 2) = 6 Les permutations sont : MAMA, MAAM, AMMA, AAMM, AMAM, MMAA. ## Permutations circulaires Lorsque nous organisons des éléments en cercle, nous avons affaire à des permutations circulaires. Dans un cercle, les rotations du même arrangement ne sont pas considérées comme de nouvelles permutations. Pour n éléments distincts en cercle, la formule est : P\_circulaire(n) = (n - 1)! Exemple : Organiser 5 personnes autour d'une table → (5 - 1)! = 4! = 24 possibilités. ## Lien avec les variations et combinaisons - Permutations : Utilise tous les éléments, l'ordre est important. - Variations : Utilise un sous-ensemble d'éléments, l'ordre est important. - Combinaisons : Utilise un sous-ensemble d'éléments, l'ordre n'est pas important. ## Applications des permutations Les permutations sont utilisées pour : - Organiser des personnes, des objets ou des caractères. - Coder et créer des mots de passe. - Réorganiser des éléments sans répétition. - Résoudre des problèmes en théorie des jeux et optimisation. ## Conclusion Les permutations représentent toutes les façons possibles d'ordonner des éléments où la séquence est cruciale. Le nombre de permutations augmente rapidement avec le nombre d'éléments. Comprendre les différentes formes de permutations est essentiel pour résoudre efficacement les problèmes combinatoires.