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.