Matematyka

Kalkulator Permutacji i Kombinacji

Oblicz permutacje (nPr) i kombinacje (nCr) natychmiast dla dowolnego n i r. Darmowy kalkulator z dokładnymi wynikami silniowymi i rozwiązaniami krok po kroku, bez utraty precyzji dla dużych liczb.

n (łączna liczba elementów)

r (wybrane elementy)

Wprowadź liczby całkowite, gdzie n ≥ r ≥ 0.

Permutacje P(n,r)

Kombinacje C(n,r)

Permutacje kontra Kombinacje

• Permutacja: Kolejność ma znaczenie. Ustawienie 3 osób na 1., 2. i 3. miejscu liczy "A, B, C" i "B, A, C" jako różne wyniki.

• Kombinacja: Kolejność nie ma znaczenia. Wybór 3 osób do komitetu liczy "A, B, C" i "B, A, C" jako ten sam wynik.

Czy to narzędzie Ci pomogło?

Czym jest Kalkulator Permutacji i Kombinacji?

Permutacje i kombinacje to dwa podstawowe sposoby zliczania, na ile sposobów można wybrać lub uporządkować elementy z większego zbioru — fundament prawdopodobieństwa, statystyki i kombinatoryki. Permutacja, zapisywana jako P(n,r) lub nPr, zlicza liczbę sposobów uporządkowania r elementów wybranych z n, gdzie kolejność wyboru ma znaczenie. Kombinacja, zapisywana jako C(n,r) lub nCr, zlicza liczbę sposobów wyboru r elementów z n, gdzie kolejność nie ma znaczenia. Ten kalkulator oblicza oba te wskaźniki, używając dokładnej arytmetyki o dowolnej precyzji.

Kiedy używać tego kalkulatora

Oblicz liczbę możliwych układów, haseł, harmonogramów lub kolejności rankingowych
Znajdź, ile komitetów, zespołów lub wyborów można utworzyć z grupy
Oblicz szanse w loterii, losowaniu lub konkursie, licząc sprzyjające wyniki
Rozwijaj wyrażenia dwumianowe i odczytuj współczynniki z trójkąta Pascala
Rozwiązuj krok po kroku zadania z prawdopodobieństwa i kombinatoryki
Sprawdź łączną liczbę wyników w grach losowych przed obliczeniem prawdopodobieństw

Kroki:

Wprowadź n, całkowitą liczbę elementów w zbiorze.
Wprowadź r, liczbę wybieranych elementów.
Kalkulator oblicza zarówno P(n,r), jak i C(n,r), wykorzystując wzory silniowe.
Przejrzyj pełny rozkład krok po kroku każdego wzoru.

Wzór

Permutacja: P(n,r) = n! / (n-r)! Kombinacja: C(n,r) = n! / (r!(n-r)!) Gdzie n! (silnia z n) = n × (n-1) × (n-2) × ... × 2 × 1

Przypadki użycia

Obliczanie szans w loterii lub losowaniu
Rozwiązywanie zadań z prawdopodobieństwa i kombinatoryki
Zliczanie możliwych haseł, kodów PIN lub układów
Określanie liczby możliwych komitetów, zespołów lub grup

Kluczowe korzyści

Oblicza zarówno permutacje, jak i kombinacje w jednym miejscu
Dokładne wyniki dzięki arytmetyce o dowolnej precyzji — brak błędów zaokrąglenia przy dużych liczbach
Pełny rozkład krok po kroku wzorów silniowych
Jasne wyjaśnienie, kiedy używać którego wzoru

Wskazówki

Najpierw zapytaj siebie "czy kolejność ma znaczenie?"
Dla dużego n i małego r szybciej jest obliczyć C(n,r) jako n×(n-1)×...×(n-r+1) / r!
Zadania dotyczące wyboru komitetu, zespołu lub grupy niemal zawsze są kombinacjami
Zadania dotyczące rankingu, ustawienia lub kolejności niemal zawsze są permutacjami

Częste błędy

Używanie wzoru na permutacje, gdy kolejność w rzeczywistości nie ma znaczenia w zadaniu (lub odwrotnie)
Zapominanie, że r nie może przekraczać n
Błędne liczenie, gdy zadanie dopuszcza powtórzenia
Mylenie zapisu nPr i nCr podczas czytania podręcznika lub pytania egzaminacyjnego

Kluczowe pojęcia

Silnia (n!): Iloczyn wszystkich dodatnich liczb całkowitych do n
Permutacja: Uporządkowany układ podzbioru elementów
Kombinacja: Nieuporządkowany wybór podzbioru elementów
Współczynnik Dwumianowy: Inna nazwa dla C(n,r)

Powiązane pojęcia

Pytania o prawdopodobieństwo oparte na policzonych wynikach rozwiązywane są przez Kalkulator Prawdopodobieństwa.
Średnie, wariancję i rozrzut policzonych danych oblicza Kalkulator statystyczny.
Eksperymenty losowe, takie jak rzuty monetą, symulowane są przez Symulator Rzutu Monetą.
Losowe losowania liczb i ich łączna liczba wyników generowane są przez Generator Numerów Loterii.
Porównania części do całości i udziały obliczane są przez Kalkulator Proporcji.

Przykład

Dla n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 sposobów uporządkowania 3 elementów z 10 w kolejności. C(10,3) = 10!/(3!×7!) = 720/6 = 120 sposobów wyboru 3 elementów z 10 bez uwzględniania kolejności.

Interpretacja wyników

Odczytuj permutację P(n,r) jako liczbę uporządkowanych układów r elementów wybranych z n, gdzie zamiana dwóch wybranych elementów tworzy nowy wynik. Odczytuj kombinację C(n,r) jako liczbę nieuporządkowanych wyborów, gdzie ten sam zestaw elementów liczy się raz niezależnie od kolejności. Większy wynik oznacza, że możliwych jest więcej różnych wyników, co obniża prawdopodobieństwo każdego pojedynczego wyniku, gdy wszystkie są jednakowo prawdopodobne. Gdy r jest bliskie n, C(n,r) równa się C(n, n-r) i pozostaje małe, natomiast gdy r jest w środku, liczba osiąga maksimum.

Najczęściej Zadawane Pytania

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

W permutacji kolejność ma znaczenie — ułożenie A, B, C w różny sposób liczy się jako różne wyniki. W kombinacji kolejność nie ma znaczenia — wybór tego samego zestawu elementów w dowolnej kolejności liczy się jako jeden wynik.

Co oznacza P(n,r)?

P(n,r), zapisywane też jako nPr, to liczba sposobów uporządkowania r elementów wybranych ze zbioru n elementów, gdzie kolejność wyboru ma znaczenie. Oblicza się to jako n! / (n-r)!.

Co oznacza C(n,r)?

C(n,r), zapisywane też jako nCr lub "n po r", to liczba sposobów wyboru r elementów ze zbioru n elementów, gdzie kolejność nie ma znaczenia. Oblicza się to jako n! / (r!(n-r)!).

Dlaczego 0! równa się 1?

Zgodnie z konwencją matematyczną 0! = 1. Nie jest to przypadkowe — dzięki temu wzory na permutacje i kombinacje dają poprawne wyniki.

Jak policzyć układy, gdy elementy mogą się powtarzać?

Gdy powtórzenia są dozwolone, każda pozycja ma n możliwych wyborów, więc liczba uporządkowanych układów wynosi n do potęgi r, zapisywane jako n^r. Na przykład 4-cyfrowy PIN, w którym cyfry mogą się powtarzać, daje 10^4 = 10000 możliwych kodów, ponieważ każda z 4 pozycji ma 10 możliwych cyfr (od 0 do 9). Daje to znacznie więcej układów niż zwykły wzór na permutacje, który zabrania powtórzeń.

Jak ułożyć wszystkie elementy zbioru?

Ułożenie wszystkich n elementów wykorzystuje pełną permutację n!, czyli n × (n-1) × (n-2) × ... × 1. Na przykład 5 różnych książek na półce można ustawić na 5! = 5 × 4 × 3 × 2 × 1 = 120 sposobów. Pierwsza pozycja ma 5 możliwości, druga ma 4 pozostałe, i tak dalej, więc łączna liczba to iloczyn wszystkich malejących liczb całkowitych aż do 1.

Co się dzieje, gdy r jest większe niż n?

Gdy r > n, nie można bez powtórzeń wybrać więcej elementów, niż zawiera zbiór, więc oba wyniki są równe zero: P(n,r) = 0 i C(n,r) = 0. Na przykład wybór 5 osób z grupy 3 jest niemożliwy, dając 0 permutacji i 0 kombinacji. Wzory automatycznie zwracają zero, ponieważ silnia w mianowniku rośnie ponad licznik.

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

Wybór z powtórzeniami (lub ze zwracaniem) oznacza, że ten sam element można wybrać ponownie, co jest dozwolone w przypadku PIN-ów, rzutów kostką i haseł. Wybór bez powtórzeń oznacza, że każdy element można wykorzystać tylko raz, jak przy wybieraniu zwycięzców spośród uczestników. Zwykłe wzory na permutacje i kombinacje P(n,r) oraz C(n,r) zawsze zakładają brak powtórzeń; przy powtórzeniach użyj n^r dla układów uporządkowanych lub wzoru na gwiazdki i kreski C(n + r - 1, r) dla nieuporządkowanych.

Skąd mam wiedzieć, czy użyć permutacji, czy kombinacji?

Zapytaj, czy kolejność wyboru ma znaczenie. Jeśli tak, użyj permutacji; jeśli nie, użyj kombinacji. Wybór prezesa, wiceprezesa i skarbnika spośród 10 osób to permutacja, ponieważ każde stanowisko jest odrębne: P(10,3) = 720. Wybór 3-osobowego komitetu z tych samych 10 osób to kombinacja, ponieważ komitet nie ma rang: C(10,3) = 120.

Jak kombinacje są powiązane z trójkątem Pascala?

Każdy wiersz trójkąta Pascala zawiera wartości kombinacji C(n,r) dla ustalonego n. Wiersz 4 to 1, 4, 6, 4, 1, czyli C(4,0), C(4,1), C(4,2), C(4,3) oraz C(4,4). Ponieważ C(n,r) jest współczynnikiem dwumianowym, podaje także współczynniki w rozwinięciach, takich jak (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Każda liczba w trójkącie jest sumą dwóch liczb znajdujących się nad nią, dlatego C(n,r) = C(n-1, r-1) + C(n-1, r).

Jak obliczyć kombinacje dla bardzo dużych n?

Wykorzystaj symetrię C(n,r) = C(n, n-r) i skracaj wspólne czynniki, aby liczby pozostały małe. Dla C(50,48) użyj równoważnego C(50,2) = (50 × 49)/2 = 1225, co jest znacznie łatwiejsze niż bezpośrednie rozwijanie 50!. Ponieważ 50! ma ponad 64 cyfry, skracanie wyrazów przed mnożeniem pozwala uniknąć ogromnych wartości pośrednich i daje ten sam dokładny wynik.