Przed wyborem wzoru ustal, czy kolejność ma znaczenie i czy elementy mogą się powtarzać. Przy różnych zasadach te same elementy mogą dawać różne wyniki.
Do czego to się przydaje
Rozróżnianie wyborów, w których kolejność ma znaczenie, od tych, w których jest obojętna.
Zanim zaczniesz
Wypróbuj przykłady, by zobaczyć, co będziesz ćwiczyć. Sprawdź wymaganą postać odpowiedzi i podane warunki.
Wybierz 2 osoby z 7. Jest 7 × 6 wyborów z kolejnością, ale każda para jest liczona dwa razy.
C(7, 2) = (7 × 6)/2 = 21.
Gdy kolejność nie ma znaczenia i nikogo nie wybierasz dwa razy, użyj C(n, r) = n!/(r!(n − r)!). Symbol ! oznacza silnię, czyli iloczyn dodatnich liczb całkowitych malejąco do 1, przy czym 0! = 1. Użyj liczb całkowitych 0 ≤ r ≤ n. Wybranie nikogo lub wszystkich daje po jednej możliwej grupie.
Policz wybory z uwzględnieniem kolejności
Wybierz pierwsze, drugie i trzecie miejsce spośród 5 różnych biegaczy.
5 × 4 × 3 = 60 możliwych kolejności.
Bez zwracania każdy wybór pozostawia o jedną możliwość mniej. Dla r uporządkowanych wyborów z n różnych obiektów użyj n!/(n − r)!, gdzie r i n są całkowite i 0 ≤ r ≤ n. Nie dziel przez r!, bo zmiana kolejności daje inny wynik. Wybranie nikogo daje jedno puste uporządkowanie.
Pomnóż liczby możliwości
Wybierz 1 z 3 koszulek i 1 z 4 kapeluszy.
3 × 4 = 12 zestawów.
Jeśli pierwszy wybór ma m możliwości, a każda z nich dopuszcza n drugich możliwości, jest mn uporządkowanych par. Jeśli liczba drugich możliwości zależy od pierwszego wyboru, policz te przypadki osobno i dodaj.
Spróbuj rozwiązać kilka przykładowych zadań
Prawdziwe ćwiczenia. Rzeczywiste postępy.
Przykład 1 z 3
Uzupełnij wzór na liczbę kombinacji
n i r są liczbami całkowitymi, przy czym 0 <= r <= n. Argumenty silni są nieujemnymi liczbami całkowitymi.