Kalkulator Permutacji z Powtórzeniami

O Kalkulator Permutacji z Powtórzeniami

Kalkulator Permutacji z Powtórzeniami oblicza liczbę uporządkowanych układów, gdy elementy mogą być wybierane więcej niż raz, korzystając ze wzoru n^r. Wprowadź liczbę dostępnych elementów (n) oraz liczbę pozycji do wypełnienia (r), aby natychmiast uzyskać całkowitą liczbę, rozwiązanie krok po kroku, interaktywną wizualizację, porównania z innymi metodami liczenia, tabele wzrostu i analogie ze świata rzeczywistego. Narzędzie to obsługuje zarówno małe, jak i astronomicznie duże wartości.

Co to są permutacje z powtórzeniami?

Permutacje z powtórzeniami (nazywane również układami uporządkowanymi ze zwracaniem lub r-kami) zliczają liczbę sposobów na wypełnienie r uporządkowanych pozycji przy użyciu n różnych elementów, gdzie każdy element może być użyty dowolną liczbę razy. Wynik to n^r, ponieważ każda z r pozycji ma niezależnie n wyborów.

Na przykład, tworzenie 4-cyfrowego kodu PIN z cyfr 0–9: każda z 4 pozycji może być dowolną z 10 cyfr, co daje 10⁴ = 10 000 możliwych kodów PIN. Kod "1111" jest poprawny (wszystkie pozycje używają tej samej cyfry), a "1234" różni się od "4321" (kolejność ma znaczenie).

Wzór: n^r

Wzór wynika bezpośrednio z zasady mnożenia (nazywanej również podstawową zasadą liczenia):

• Pozycja 1 ma n wyborów
• Pozycja 2 ma n wyborów (elementy mogą się powtarzać)
• Pozycja 3 ma n wyborów
• … i tak dalej dla wszystkich r pozycji

Suma układów = n × n × n × … × n (r razy) = n^r

Permutacje z powtórzeniami a inne metody liczenia

W kombinatoryce istnieją cztery główne wzory zliczania. Zrozumienie, kiedy użyć każdego z nich, zależy od dwóch pytań: Czy kolejność ma znaczenie? oraz Czy elementy mogą się powtarzać?

• Permutacje z powtórzeniami (n^r) — kolejność ma znaczenie, powtórzenia dozwolone. Przykład: kody PIN, hasła.
• Permutacje bez powtórzeń (n!/(n−r)!) — kolejność ma znaczenie, brak powtórzeń. Przykład: pozycje na metcie wyścigu.
• Kombinacje bez powtórzeń (C(n,r) = n!/(r!(n−r)!)) — kolejność nie ma znaczenia, brak powtórzeń. Przykład: losowanie lotto.
• Kombinacje z powtórzeniami (C(n+r−1,r)) — kolejność nie ma znaczenia, powtórzenia dozwolone. Przykład: wybór gałek lodów.

Typowe zastosowania w świecie rzeczywistym

• Kody PIN i hasła: 4-cyfrowy PIN wykorzystujący 0–9 ma 10⁴ = 10 000 możliwości. 8-znakowe hasło wykorzystujące 62 znaki (a–z, A–Z, 0–9) ma 62⁸ ≈ 218 bilionów możliwości.
• Ciągi binarne: 8-bitowy bajt ma 2⁸ = 256 możliwych wartości. 32-bitowa liczba całkowita ma 2³² ≈ 4,3 miliarda wartości.
• Rzuty kostką: Trzykrotny rzut standardową 6-ścienną kostką daje 6³ = 216 możliwych sekwencji wyników.
• Tablice rejestracyjne: Tablica z 6 pozycjami alfanumerycznymi wykorzystująca 36 znaków daje 36⁶ ≈ 2,18 miliarda unikalnych tablic.
• Testy wielokrotnego wyboru: Test składający się z 20 pytań z 4 opcjami na pytanie ma 4²⁰ ≈ 1,1 biliona możliwych arkuszy odpowiedzi.
• Sekwencje genetyczne: Sekwencje DNA o długości r wykorzystujące 4 nukleotydy (A, T, C, G) mają 4^r możliwych sekwencji.

Dlaczego n^r rośnie tak szybko

Wzrost wykładniczy jest niezwykle potężny. Nawet niewielkie zwiększenie n lub r prowadzi do ogromnych wyników:

• Podwojenie r podnosi wynik do kwadratu: n^2r = (n^r)²
• Dodanie 1 do r mnoży wynik przez n: n^r+1 = n × n^r
• To właśnie dlatego dłuższe hasła są wykładniczo bezpieczniejsze — każdy dodatkowy znak mnoży przestrzeń poszukiwań przez n

Przypadki specjalne

• n⁰ = 1 — Istnieje dokładnie jeden sposób na wypełnienie zera pozycji: nic nie robić (układ pusty).
• n¹ = n — Wypełnienie jednej pozycji oznacza po prostu wybór jednego z n elementów.
• 1^r = 1 — Jeśli jest tylko jeden element, każda pozycja musi go używać, co daje jeden układ.
• 2^r — Ciągi binarne o długości r. Odpowiada to liczbie podzbiorów zbioru r-elementowego.

Jak korzystać z tego kalkulatora

1. Wprowadź n, całkowitą liczbę różnych elementów dostępnych do wyboru (np. 10 dla cyfr 0–9, 26 dla liter A–Z).
2. Wprowadź r, liczbę pozycji lub miejsc do wypełnienia. Każda pozycja może wykorzystać dowolny z n elementów, w tym te użyte wcześniej.
3. Kliknij "Oblicz permutacje", aby wygenerować wynik.
4. Przejrzyj rozwiązanie krok po kroku, wizualizację, tabelę porównawczą, wykresy wzrostu i analogie.
5. Użyj przycisków szybkich scenariuszy, aby zbadać typowe przykłady z życia wzięte.

Najczęściej zadawane pytania

Co to są permutacje z powtórzeniami?

Permutacje z powtórzeniami to uporządkowane układy, w których każdy element może zostać wybrany więcej niż raz. Wzór to n^r, gdzie n to liczba elementów do wyboru, a r to liczba pozycji do obsadzenia. Na przykład 4-cyfrowy kod PIN przy użyciu cyfr 0–9 ma 10⁴ = 10 000 możliwych układów.

Jaka jest różnica między permutacjami z powtórzeniami i bez powtórzeń?

W permutacjach bez powtórzeń, po użyciu elementu nie można go użyć ponownie, co daje n!/(n−r)! układów (i wymaga r ≤ n). Z powtórzeniami każdy element może być ponownie użyty na dowolnej pozycji, co daje n^r układów. Permutacje z powtórzeniami zawsze dają większy lub równy wynik, ponieważ nie ma ograniczeń co do ponownego użycia, a r może przekraczać n.

Kiedy należy stosować permutacje z powtórzeniami?

Stosuj permutacje z powtórzeniami, gdy (1) kolejność ma znaczenie (układ ABC różni się od CBA) i (2) elementy mogą być używane wielokrotnie (ten sam element może pojawić się na wielu pozycjach). Typowe przykłady to kody PIN, hasła, rzuty kostką, tablice rejestracyjne, ciągi binarne i sekwencje genetyczne.

Czy r może być większe niż n?

Tak. W przeciwieństwie do permutacji bez powtórzeń (które wymagają r ≤ n), permutacje z powtórzeniami dopuszczają, aby r było dowolną nieujemną liczbą całkowitą. 10-znakowe hasło złożone z 26 liter (r = 10, n = 26) ma 26¹⁰ ≈ 141 bilionów możliwości.

Jaki jest wzór na permutacje z powtórzeniami?

Wzór to n^r (n podniesione do potęgi r), gdzie n to liczba dostępnych różnych elementów, a r to liczba pozycji do obsadzenia. Wynika to z zasady mnożenia: każda z r pozycji ma n niezależnych wyborów, więc suma wynosi n × n × … × n (r razy).