Kiedy kolejność ma znaczenie?

Wtedy, gdy pozycje są rozróżnialne. Podium ze złotem, srebrem i brązem to permutacja, a trzyosobowa komisja to kombinacja. Zadaj sobie pytanie, czy zamiana miejscami dwóch wybranych elementów daje inny wynik.

Dlaczego nie można po prostu użyć silni wprost?

Ponieważ 171! przekracza to, co komputer potrafi zapisać jako liczbę, podczas gdy 200 po 3 to zaledwie 1 313 400. Ta strona mnoży i dzieli naprzemiennie, więc wartości pośrednie pozostają małe — i dlatego duże losowania nadal tutaj działają.

Co, jeśli elementy mogą się powtarzać?

Te wzory zakładają, że każdy element bierzemy najwyżej raz. Losowanie ze zwracaniem — gdy ta sama liczba może wypaść dwa razy — rządzi się inną arytmetyką i daje większe wyniki.

Kalkulator kombinacji

Wpisz, ile jest elementów i ile z nich wybierasz, aby zobaczyć kombinacje i permutacje.

The link carries your figures, so it reopens on exactly these numbers.

Wzór

kombinacje = n! ÷ (r! × (n − r)!)

permutacje = n! ÷ (n − r)!

uporządkowania = r!

Przykład liczbowy

Losowanie 6 z 49

49 po 6 = 13 983 816 kombinacji
Jeden kupon to jedna z nich
1 ÷ 13 983 816 = 0,0000072% na jedno losowanie

Tu się najczęściej mylimy

Liczenie uporządkowań, na których zadaniu nie zależy

Wybór 6 liczb z 49 daje 13 983 816 kombinacji, ale 10 068 347 520 permutacji — 720 razy więcej, bo kuponowi lotto jest obojętne, w jakiej kolejności wypadną kule. Użycie liczby uporządkowanej sprawia, że szansa jedna na czternaście milionów wygląda jak jedna na dziesięć miliardów.

Pytania

Kiedy kolejność ma znaczenie?: Wtedy, gdy pozycje są rozróżnialne. Podium ze złotem, srebrem i brązem to permutacja, a trzyosobowa komisja to kombinacja. Zadaj sobie pytanie, czy zamiana miejscami dwóch wybranych elementów daje inny wynik.
Dlaczego nie można po prostu użyć silni wprost?: Ponieważ 171! przekracza to, co komputer potrafi zapisać jako liczbę, podczas gdy 200 po 3 to zaledwie 1 313 400. Ta strona mnoży i dzieli naprzemiennie, więc wartości pośrednie pozostają małe — i dlatego duże losowania nadal tutaj działają.
Co, jeśli elementy mogą się powtarzać?: Te wzory zakładają, że każdy element bierzemy najwyżej raz. Losowanie ze zwracaniem — gdy ta sama liczba może wypaść dwa razy — rządzi się inną arytmetyką i daje większe wyniki.