--- title: Permutacje - definicja, wzory i obliczanie uporządkowań description: Permutacje liczą sposoby ustawienia n różnych obiektów. Silnia i konkretne przykłady. url: https://astra-ai.co/pl/videos/kombinatoryka/permutacje/ locale: pl type: video-chapter keywords: - permutacje - kolejność - silnia - wariacje published: 2026-10-01T09:47:02.643Z updated: 2026-10-04T22:46:02.960Z 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/ it: https://astra-ai.co/it/videos/combinatoria/permutazioni/ fi: https://astra-ai.co/fi/videos/kombinatorikka/permutaatiot/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-050/ fr: https://astra-ai.co/fr/videos/combinatoire/permutations/ 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/ es: https://astra-ai.co/es/videos/combinatoria/permutaciones/ 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/ de: https://astra-ai.co/de/videos/kombinatorik/permutationen/ --- # Permutacje > Permutacje liczą sposoby ustawienia różnych obiektów. Ten rozdział wprowadza silnię i przykłady. ## Wprowadzenie do uporządkowanych układów Permutacje są fundamentalnym pojęciem w kombinatoryce, które opisuje wszystkie możliwe uporządkowane układy elementów w danym zbiorze. W permutacjach wszystkie elementy są używane, a ich układ jest ważny. Każda zmiana w kolejności elementów tworzy inną permutację, co odróżnia je od kombinacji, gdzie kolejność nie ma znaczenia. Jeśli mamy n różnych elementów, liczba wszystkich możliwych permutacji tych elementów wynosi: P(n) = n! (silnia n), gdzie n! = n \* (n - 1) \* (n - 2) \* ... \* 2 \* 1 ## Przykład 1: Podstawowe permutacje Ile różnych układów liter A, B i C istnieje? n = 3, zatem P(3) = 3! = 6. Permutacje to: ABC, ACB, BAC, BCA, CAB, CBA. ## Permutacje z powtórzeniami Jeśli zbiór zawiera powtarzające się elementy, to zamiana identycznych elementów nie tworzy nowej permutacji. W tym przypadku liczba permutacji jest zmniejszona przez podzielenie przez silnie liczby powtórzeń. Jeśli mamy n elementów, z których: r\_1 jest pierwszego identycznego typu, r\_2 jest drugiego identycznego typu, ..., r\_k jest k-tego identycznego typu, to wzór to: P(n; r\_1, r\_2, ..., r\_k) = n! / (r\_1! \* r\_2! \* ... \* r\_k!) ## Przykład 2: Permutacje z powtarzającymi się elementami Ile różnych permutacji ma słowo MAMA? Litery: M pojawia się 2 razy, A pojawia się 2 razy, zatem n = 4, r\_1 = 2, r\_2 = 2. P = 4! / (2! \* 2!) = 24 / (2 \* 2) = 6. Permutacje to: MAMA, MAAM, AMMA, AAMM, AMAM, MMAA. ## Permutacje cykliczne Gdy układamy elementy w okręgu, mamy do czynienia z permutacjami cyklicznymi. W okręgu rotacje tego samego układu nie są uważane za nowe permutacje. Dla n różnych elementów w okręgu wzór to: P\_cykliczne(n) = (n - 1)! Przykład: Ustawienie 5 osób wokół stołu, zatem (5 - 1)! = 4! = 24 możliwości. ## Związek z wariacjami i kombinacjami Permutacje: Używa wszystkich elementów, kolejność jest ważna. Wariacje: Używa podzbioru elementów, kolejność jest ważna. Kombinacje: Używa podzbioru elementów, kolejność nie jest ważna. ## Zastosowania permutacji Permutacje są używane do: Układania ludzi, obiektów lub znaków. Kodowania i tworzenia haseł. Przestawiania elementów bez powtórzeń. Rozwiązywania problemów w teorii gier i optymalizacji. ## Podsumowanie Permutacje reprezentują wszystkie możliwe sposoby uporządkowania elementów, gdzie sekwencja jest kluczowa. Liczba permutacji rośnie szybko wraz z liczbą elementów. Zrozumienie różnych form permutacji jest niezbędne do efektywnego rozwiązywania problemów kombinatorycznych.