Kalkulator permutacji i kombinacji

Kalkulator permutacji i kombinacji rozwiązuje dwa fundamentalne problemy kombinatoryki: na ile sposobów możesz ułożyć lub wybrać elementy ze zbioru? Permutacje zliczają uporządkowane układy (kolejność ma znaczenie), podczas gdy kombinacje zliczają nieuporządkowane wybory (kolejność nie ma znaczenia). Ten kalkulator obsługuje oba przypadki, z powtórzeniami i bez, pokazując każdy krok obliczeń z użyciem silni, abyś mógł zrozumieć matematykę stojącą za wynikiem.

star 4.9
auto_awesome AI
New

Kalkulator nPr i nCr calculator

calculate Inputs

Total items in the set (max 170)

Quick Examples

analytics Results

Without Repetition

Permutations nPr Order matters
—
Combinations nCr Order doesn't matter
—

Step-by-Step

lightbulb Tips

  • •Order matters → Permutation (nPr)
  • •Order doesn't matter → Combination (nCr)
  • •C(n,r) = C(n, n−r) — symmetric property
  • •nCr ≤ nPr always (for same n, r)

functions Formulas

Without Repetition
nPr n! / (n−r)!
nCr n! / (r!×(n−r)!)
With Repetition
nPr (rep) nʳ
nCr (rep) C(n+r−1, r)
Common Examples
Lottery C(49,6) 13,983,816
Cards C(52,5) 2,598,960
4-digit PIN (rep) 10,000

The Formula

Wariacje (nPr) liczą uporządkowane układy. Kombinacje (nCr) liczą nieuporządkowane wybory. Z powtórzeniami: nPr = nʳ, nCr = (n+r−1)! / (r!(n−1)!)

nPr = n! / (n−r)! | nCr = n! / (r! × (n−r)!)

lightbulb Variables Explained

tips_and_updates Pro Tips

1

Użyj permutacji, gdy kolejność ma znaczenie (np. zajęcie pierwszego, drugiego lub trzeciego miejsca)

2

Użyj kombinacji, gdy kolejność nie ma znaczenia (np. wybór drużyny)

3

nCr jest zawsze ≤ nPr dla tych samych n oraz r

4

C(n,r) = C(n, n−r) — wybór 3 z 10 = wybór 7 z 10

5

Dla powtórzeń dozwolonych: ułożenie r elementów z n daje nʳ permutacji

Permutacje, wariacje i kombinacje to podstawowe techniki zliczania w rachunku prawdopodobieństwa i statystyce, które pozwalają określić liczbę sposobów wyboru i układania elementów z danego zbioru. Kluczowym rozróżnieniem jest kolejność: permutacje i wariacje liczą układy, w których kolejność ma znaczenie (ABC ≠ BCA), podczas gdy kombinacje liczą wybory, w których kolejność nie ma znaczenia (ABC = BCA). Wzory — P(n,r) = n!/(n-r)! dla wariacji oraz C(n,r) = n!/[r!(n-r)!] dla kombinacji — pozwalają rozwiązywać problemy od szans w loterii i bezpieczeństwa haseł po dobór zespołów i projektowanie eksperymentów. Z grupy 10 osób można na P(10,3) = 720 sposobów przypisać stanowiska prezesa, wiceprezesa i sekretarza (gdzie kolejność ma znaczenie), ale istnieje tylko C(10,3) = 120 sposobów na wybranie 3-osobowej komisji (gdzie kolejność nie ma znaczenia). Nasz kalkulator permutacji i kombinacji oblicza oba te warianty dla dowolnych n oraz r, precyzyjnie radzi sobie z dużymi silniami, prezentuje rozwiązania krok po kroku oraz obsługuje warianty z powtórzeniami dla sytuacji, w których elementy mogą być wykorzystywane wielokrotnie.

Kiedy stosować wariacje, a kiedy kombinacje

Stosuj wariacje (lub permutacje), gdy kolejność lub układ wybranych elementów ma znaczenie:

  • przydzielanie miejsc na podium (1., 2., 3. miejsce)
  • układanie książek na półce
  • tworzenie haseł lub kodów PIN
  • usadzenie gości przy stole
  • numery telefonów

Stosuj kombinacje, gdy po prostu wybierasz podzbiór, a kolejność jest bez znaczenia:

  • wybieranie członków zespołu
  • typowanie liczby w totka
  • wybieranie pozycji w menu
  • powoływanie komisji

Pomocny test: jeśli zamiana miejscami dwóch wybranych elementów daje inny wynik, użyj wariacji; jeśli zamiana niczego nie zmienia, użyj kombinacji.

Liczby w loterii ilustrują to doskonale — losowanie Mega Millions wybiera 5 liczb z 70 oraz 1 z 25: C(70,5) × 25 = 302 575 350 możliwych kuponów. Gdyby kolejność miała znaczenie, istniałoby P(70,5) × 25 = 36 309 042 000 możliwości — czyli 120 razy więcej.

Wzory i techniki obliczeniowe

Podstawowe wariacje: P(n,r) = n!/(n-r)!. P(10,3) = 10!/7! = 10×9×8 = 720.

Podstawowe kombinacje: C(n,r) = n!/[r!(n-r)!]. C(10,3) = 10!/(3!×7!) = 720/6 = 120.

Z dozwolonym powtarzaniem: wariacje z powtórzeniami = n^r (np. 4-cyfrowy PIN z cyfr 0-9 daje 10⁴ = 10 000 możliwości).

Kombinacje z powtórzeniami: C(n+r-1, r) — wybór 3 gałek lodów spośród 5 smaków z dozwolonym powtarzaniem daje C(7,3) = 35.

W przypadku dużych wartości skorzystaj ze wzoru uproszczonego, aby uniknąć liczenia ogromnych silni: C(52,5) = (52×51×50×49×48)/(5×4×3×2×1) = 2 598 960 — czyli liczba możliwych układów w pokerze pięciokartowym.

Zastosowania w rzeczywistym świecie i prawdopodobieństwo

Bezpieczeństwo haseł: 8-znakowe hasło składające się z wielkich, małych liter, cyfr i 10 symboli (łącznie 72 znaki) ma 72⁸ = 722 biliony wariacji z powtórzeniami — co oznacza, że atak typu brute-force zajmuje około 22 800 lat przy tempie 1 miliarda prób na sekundę. Dodanie zaledwie 2 znaków (hasło 10-znakowe) zwiększa tę liczbę do 3,7 kwadryliona — przez co złamanie kodu staje się 5140 razy trudniejsze.

  • W genetyce liczba sposobów wyboru 23 par chromosomów spośród 46 chromosomów rodzica wynosi C(46,23) ≈ 8,2 miliarda, co tłumaczy różnorodność genetyczną.
  • W kontroli jakości wybranie 5 sztuk do testów z partii 100 sztuk wiąże się z C(100,5) = 75 287 520 możliwymi próbkami.
  • W drabinkach turniejowych liczba możliwych wyników turnieju koszykarskiego NCAA March Madness wynosi 2⁶³ ≈ 9,2 tryliona — dlatego nikt jeszcze nigdy poprawnie nie wytypował idealnej drabinki.

Jaka jest różnica między wariacją a kombinacją?

Wariacja to uporządkowany układ elementów, podczas gdy kombinacja to nieuporządkowany wybór — cała istota tkwi w tym jednym czynniku: kolejności.

Jeśli wybierzesz litery A, B i C, układy ABC oraz CAB to dwie różne wariacje, ale ta sama kombinacja, ponieważ w kombinacji liczy się tylko to, jakie elementy wybrano, a nie ich kolejność. Jak wyjaśnia Encyclopaedia Britannica, kombinatoryka to dział matematyki zajmujący się liczeniem takich układów i wyborów.

Szybki test: zadaj sobie pytanie, czy zamiana miejscami dwóch wybranych elementów zmienia wynik. Przyznanie złotego, srebrnego i brązowego medalu zmieni się, jeśli zamienisz miejscami dwóch biegaczy, więc kolejność ma znaczenie i stosujesz wariacje. Wybór trzech składników pizzy nie ulegnie zmianie, jeśli zamienisz je miejscami, więc stosujesz kombinacje.

Jak obliczyć nPr i nCr przy użyciu wzoru na silnię?

Wzór na wariacje to nPr = n! / (n − r)!, a wzór na kombinacje to nCr = n! / [r! × (n − r)!], gdzie n! (silnia z n) to iloczyn wszystkich liczb całkowitych od 1 do n.

Aby znaleźć P(10,3), oblicz 10! / 7!, co upraszcza się do 10 × 9 × 8 = 720. Aby znaleźć C(10,3), podziel ten wynik przez 3! = 6, otrzymując 120. Sama silnia rośnie bardzo szybko: 5! = 120, a 10! = 3 628 800.

Wolfram MathWorld definiuje współczynnik dwumianowy C(n,r) dokładnie w ten sposób. Ponieważ wzór na kombinacje (nCr) dzieli wynik przez r! różnych uporządkowań, które wariacje liczą oddzielnie, nCr jest zawsze mniejsze bądź równe nPr dla tych samych wartości n i r.

Jak krok po kroku obliczyć kombinacje (przykład z rozwiązaniem)

Aby obliczyć C(52,5) — czyli liczbę układów w pięciokartowym pokerze — zamiast pełnych silni zacznij od postaci iloczynowej, co pozwoli utrzymać liczby na rozsądnym poziomie. Zapisz licznik jako pięć kolejnych malejących czynników: 52 × 51 × 50 × 49 × 48, a mianownik jako 5! = 120. Licznik wynosi 311 875 200; dzielenie przez daje dokładnie 2 598 960 możliwych układów kart.

Dla mniejszego sprawdzenia: C(5,2) = (5 × 4) / (2 × 1) = 10, a C(8,3) = (8 × 7 × 6) / (3 × 2 × 1) = 56.

Khan Academy uczy tego skrótu z upraszczaniem ułamków, ponieważ pozwala on unikać bezpośredniego liczenia ogromnych silni. Cyfrowa Biblioteka Funkcji Matematycznych NIST (DLMF) podaje taką samą definicję współczynnika dwumianowego, jak zastosowana tutaj.

Jak wariacje i kombinacje zmieniają się, gdy dozwolone są powtórzenia?

Kiedy powtórzenia są dozwolone, wzory ulegają zmianie, ponieważ elementy mogą być wykorzystywane wielokrotnie.

  • W przypadku wariacji z powtórzeniami liczba możliwości wynosi po prostu n^r: 4-cyfrowy PIN utworzony z cyfr od 0 do 9 ma 10^4 = 10 000 możliwości, ponieważ każda z czterech pozycji niezależnie ma dziesięć wariantów wyboru.
  • W przypadku kombinacji z powtórzeniami liczba wynosi C(n + r − 1, r). Wybór 3 gałek lodów spośród 5 smaków z dozwolonym powtarzaniem daje C(5 + 3 − 1, 3) = C(7,3) = 35.

Porównaj to z wyborem bez powtórzeń, gdzie każde losowanie zmniejsza pulę o jeden element. Powtórzenia dramatycznie zwiększają wyniki, dlatego siła haseł i bezpieczeństwo kodów PIN na tym bazują — każdy dodany znak wielokrotnie mnoży liczbę możliwości.

Gdzie w prawdziwym życiu stosuje się wariacje i kombinacje?

Wariacje i kombinacje pojawiają się wszędzie tam, gdzie liczysz układy lub wybory.

  • Loterie wykorzystują kombinacje: wybranie 6 liczb z 49 daje C(49,6) = 13 983 816 możliwych kuponów, co decyduje o szansach na główną wygraną.
  • Gry karciane również na nich polegają — ze standardowej talii 52 kart można ułożyć 2 598 960 możliwych układów w pokerze pięciokartowym.
  • Cyberbezpieczeństwo wykorzystuje wariacje z powtórzeniami do określenia liczby możliwych haseł lub kluczy, co bezpośrednio przekłada się na odporność na ataki typu brute-force.
  • Statystyka i prawdopodobieństwo korzystają ze współczynnika dwumianowego C(n,r) w rozkładzie dwumianowym oraz trójkącie Pascala.
  • Planowanie harmonogramów, rozstawianie drużyn w turniejach, analiza sekwencji DNA oraz pobieranie próbek w kontroli jakości zależą od tych zliczeń.

Encyclopaedia Britannica zauważa, że kombinatoryka stanowi fundament rachunku prawdopodobieństwa, dlatego ten kalkulator tak naturalnie łączy się z narzędziami statystycznymi.

Jak nCr wiąże się z trójkątem Pascala i dwumianem Newtona?

Każda pozycja w trójkącie Pascala to współczynnik dwumianowy nCr, więc wynik kombinacji generowany przez kalkulator odpowiada doskojeniu wartości z tego trójkąta. Szósty rząd trójkąta Pascala to 1, 6, 15, 20, 15, 6, 1 — co dokładnie odpowiada C(6,0) aż do C(6,6).

Liczby te stanowią współczynniki w rozwinięciu dwumianu Newtona (a + b)^n, dlatego C(n,r) nazywany jest współczynnikiem dwumianowym.

Bezpośrednio z tego wynikają dwie własności:

  • zasada symetrii C(n,r) = C(n, n−r), dzięki czemu C(15,4) = C(15,11) = 1 365
  • reguła sumy mówiąca, że wszystkie współczynniki w rzędzie n sumują się do 2^n, ponieważ C(4,0)+C(4,1)+C(4,2)+C(4,3)+C(4,4) = 1+4+6+4+1 = 16 = 2^4

Wolfram MathWorld oraz encyklopedia OEIS katalogują trójkąt Pascala jako ciąg A007318.

Najczęstsze błędy podczas obliczania wariacji i kombinacji

  • Najczęstszym błędem jest wybór niewłaściwego narzędzia: użycie wariacji tam, gdzie kolejność nie ma znaczenia, sztucznie zwiększa wynik rynkowo o czynnik r!, ponieważ nPr liczy każdą nieuporządkowaną grupę r! razy osobno. Na przykład traktowanie 3-osobowej komisji wybranej z 10 osób jako uporządkowanej daje P(10,3) = 720 zamiast poprawnego C(10,3) = 120.
  • Drugim błędem jest zapominanie o tym, czy powtórzenia są dozwolone — kod PIN wielokrotnie wykorzystuje te same cyfry (n^r), ale losowanie lotto już nie.
  • Trzecim jest mylenie n oraz r, ponieważ wzory te nie są symetryczne względem tych zmiennych.
  • Wreszcie, unikaj w pełni obliczania gigantycznych silni, a dopiero potem dzielenia; stosuj metodę skracania ułamków, aby wartości pośrednie pozostawały małe i aby ustrzec się przekroczenia zakresu pamięci (overflow) lub błędów zaokrągleń.

Jak rośnie liczba permutacji w porównaniu do kombinacji dla tych samych n i r?

Dla dowolnych ustalonych n oraz r liczba permutacji jest zawsze większa bądź równa liczbie kombinacji, ponieważ nPr = nCr × r!, gdzie dodatkowy czynnik uwzględnia każde możliwe uporządkowanie wybranych elementów.

Gdy r = 1, wartości te są równe, ponieważ pojedynczy element ma tylko jeden układ: P(20,1) = C(20,1) = 20. Wraz ze wzrostem r różnica gwałtownie się powiększa. Dla n = 10 i r = 3 mamy P(10,3) = 720, ale C(10,3) = 120 — liczba permutacji jest dokładnie 3! = 6 razy większa. Przy wyborze wszystkich elementów P(5,5) = 5! = 120, podczas gdy C(5,5) = 1.

Dlatego właśnie liczba wyników uwzględniających kolejność rośnie znacznie szybciej niż liczba wyborów nieuporządkowanych, a gry losowe (kombinacje) dają znacznie większe szanse na wygraną, niż gdyby liczyła się kolejność losowania. Zrozumienie tej proporcji ułatwia wstępną weryfikację poprawności wyników podawanych przez kalkulator.

Frequently Asked Questions

sell

Tags