Kalkulator permutacji oblicza P(n, r) dla dowolnych prawidłowych n i r, podając wynik bezpośrednio dla małych przypadków i pokazując pełne rozwinięcie silni dla większych. Podstawowa formuła, n! / (n - r)!, zlicza uporządkowane układy r elementów wybranych spośród n bez powtórzeń.
Oblicz permutacje dla małych i dużych danych wejściowych
Dla małych n i r Kalkulator Permutacji może bezpośrednio wyliczyć logikę liczenia: ułożenie 4 książek na półce 2 jednocześnie daje P(4, 2) = 4 × 3 = 12, ponieważ istnieją 4 wybory na pierwsze miejsce i 3 pozostałe wybory na drugie miejsce.
W przypadku większych danych wejściowych, takich jak P(20, 5), bezpośrednie zestawienie jest niepraktyczne, więc narzędzie opiera się na współczynniku silni: 20! / 15!, co anuluje do 20 × 19 × 18 × 17 × 16, równe 1,860,480.
Rozwiń współczynnik silni dla dowolnego rozmiaru
Silnia n! / (n - r)! zawsze sprowadza się do iloczynu r największych czynników w n!, ponieważ wszystko od (n - r)! w dół znosi licznik i mianownik.
Oznacza to, że Kalkulator Permutacji nigdy nie musi obliczać pełnej silni dla dużego n; mnoży tylko r wyrazy razem, dzięki czemu arytmetyka jest łatwa do opanowania, nawet gdy n sięga setek.
Śledź, jak permutacje rosną wraz z r
Trzymanie n na stałym poziomie i zwiększanie r szybko zwiększa liczbę permutacji, ponieważ każda dodatkowa pozycja mnoży się przez jeszcze jeden współczynnik zmniejszania. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720 i P(10, 4) = 5,040. Tempo wzrostu zwalnia, gdy r zbliża się do n, ponieważ pozostałe czynniki dostępne do pomnożenia kurczą się w kierunku 1.
Użyj permutacji do sekwencjonowania i planowania
Permutacje odpowiadają na pytania dotyczące sekwencji, rangi lub harmonogramu. Porządkowanie utworów 6 w kolejności utworów na liście odtwarzania 6 to P(6, 6) = 6! = 720 wszystkich zamówień. Planowanie 3 z 8 dostępnych przedziałów czasowych dla 3 odrębnych spotkań, przy czym liczy się to, które spotkanie zajmuje który przedział czasu, to P(8, 3) = 336.
Rozpoznanie języka sekwencyjnego w zadaniu tekstowym jest sygnałem, aby sięgnąć po permutację, a nie kombinację.
Unikaj tego częstego błędu
Zastosowanie wzoru permutacji do problemu, który w rzeczywistości nie rozróżnia kolejności, powoduje zawyżenie prawdziwej liczby wyników. Jeśli członkowie zespołu 3 zostaną wybrani do wspólnego udziału w konferencji, bez rozróżnienia, kto uczestniczy w jakiej „kolejności”, poprawny wynik to kombinacja, C(8, 3) = 56, a nie P(8, 3) = 336.
Liczba permutacji wynosi dokładnie 3! = 6 razy za duże w tym przypadku, ponieważ każdą zmianę kolejności tych samych 3 osób traktuje się jako oddzielny wynik, gdy problem tak nie jest.
Przeanalizuj przykład przypisania kodu
Przypisanie 3 różnych kodów dostępu 3 pracowników 12, gdzie każdy pracownik otrzymuje specyficzny, odrębny kod, wynosi P(12, 3) = 12 × 11 × 10 = 1,320.
Kalkulator Permutacji przedstawia trzy czynniki malejące, zaczynając od 12, odzwierciedlając argument bezpośredniego liczenia: 12 wybory dla pierwszego kodu, 11 pozostałe dla drugiego, 10 pozostałe dla trzeciego, ponieważ każdy kod trafia do innego pracownika i żaden się nie powtarza.
Zrozum rolę warunku „bez powtórzeń”
Każda permutacja obliczona za pomocą tego wzoru zakłada, że każdy z n elementów może zostać użyty co najwyżej raz na r pozycjach, dlatego też współczynniki mnożenia są odliczane w dół, a nie pozostają stałe.
Problem, który zamiast tego pozwala temu samemu elementowi zająć więcej niż jedną pozycję, na przykład kod PIN, w którym cyfry mogą się powtarzać, wymaga osobnej formuły z zamianą n^r zamiast n! / (n - r)!, ponieważ pula pozostałych opcji nie zmniejsza się już przy każdym wyborze.
Często zadawane pytania
Jak obliczyć permutacje dla dużych liczb?
Aby obliczyć permutacje dla dużych liczb, rozwiń n! / (n - r)! anulując wspólny ogon silni, pozostawiając tylko iloczyn r największych czynników z n. P(20, 5) redukuje się do 20 × 19 × 18 × 17 × 16, zamiast wymagać pełnego 20! do obliczenia.
Co to jest P(4, 2)?
P(4, 2) równa się 12, ponieważ istnieje 4 wyborów dla pierwszej pozycji i 3 pozostałych wyborów dla drugiej pozycji: 4 × 3 = 12.
Dlaczego permutacje rosną szybciej niż kombinacje?
Permutacje rosną szybciej niż kombinacje, ponieważ liczą każdą kolejność wybranych elementów osobno, podczas gdy kombinacje dzielą tę liczbę przez r! traktować wszystkie zamówienia jako jeden wynik. Różnica między nimi zwiększa się wraz ze wzrostem r, ponieważ r! rośnie szybko.
Jakie największe r może występować w permutacji?
Największym r, które może występować w permutacji bez powtórzeń, jest samo n, co daje P(n, n) = n!. Każde r poza n nie ma prawidłowego układu, ponieważ nie byłoby wystarczającej liczby odrębnych elementów, aby wypełnić każdą pozycję.
Czy w problemach z planowaniem stosuje się permutacje?
Permutacje są używane w problemach z planowaniem zawsze, gdy przypisanie konkretnego elementu do określonego przedziału czasowego lub stanowiska ma znaczenie, na przykład przypisanie 3 odrębnych spotkań do 3 z 8 dostępnych sal w sposób pozwalający śledzić, które spotkanie dokąd zmierza.
Ile aranżacji znajduje się na liście odtwarzania dla 6 różnych utworów?
Na liście odtwarzania znajdują się aranżacje 720 dla 6 różnych utworów, ponieważ P(6, 6) = 6! = 720, używając każdego utworu dokładnie raz w określonej kolejności.
Co to jest P(12, 3)?
P(12, 3) równa się 12 × 11 × 10, czyli 1,320, licząc uporządkowane przypisania 3 odrębnych pozycji wśród 12 dostępnych opcji bez powtórzeń.
Czy permutacja pozwala na wielokrotny wybór tego samego elementu?
Zwykła permutacja, obliczana jako n! / (n − r)!, nie pozwala na wielokrotny wybór tego samego elementu; problem, który pozwala na powtórzenia, wymaga zamiast tego osobnej formuły z zamianą n^r.
Podsumowanie
Kalkulator permutacji oblicza P(n, r) = n! / (n - r)! dla dowolnego prawidłowego n i r, redukując stosunek silni do iloczynu r wyrazów, tak aby duże permutacje pozostały obliczalne.
Używaj go, gdy problem śledzi kolejność, rangę lub konkretne przypisanie wybranych elementów i spodziewaj się, że będzie on rósł szybciej niż liczba pasujących kombinacji o współczynnik r!.