Kalkulator Liczby Nieporządków
Kalkulator Liczby Nieporządków
Ten kalkulator liczy permutacje, w których żaden element nie pozostaje na swojej oryginalnej pozycji, np. 4 elementy mają 9 takich nieporządków, zapisywanych jako !4 = 9.
Wpisz liczbę elementów, a ten kalkulator znajdzie, na ile sposobów można je przestawić tak, aby żaden nie pozostał na oryginalnym miejscu.
- Nieporządek to permutacja, w której absolutnie żaden element nie ląduje na swojej oryginalnej pozycji, w przeciwieństwie do zwykłych permutacji, które pozwalają na dowolne ustawienie, w tym takie, gdzie niektóre elementy się nie ruszają.
- Klasycznym przykładem jest problem szatni: jeśli n osób oddaje kapelusze, a kapelusze są zwracane losowo, nieporządek to każdy wynik, w którym nikt nie dostaje z powrotem swojego kapelusza.
- Nieporządki są zaskakująco powszechne: dla dużych n mniej więcej 1/e (około 37%) wszystkich permutacji to nieporządki, a stosunek ten szybko zbiega się wraz ze wzrostem n.
Jak oblicza się nieporządek?
Za pomocą rekurencji !n = (n−1)(!(n−1) + !(n−2)), zaczynając od !0 = 1 i !1 = 0.
Ile nieporządków ma zbiór 4 elementów?
9 — istnieje 9 sposobów przestawienia 4 elementów tak, aby żaden nie pozostał na swojej oryginalnej pozycji.
Kalkulator Liczby Nieporządków
Ten kalkulator liczy permutacje, w których żaden element nie pozostaje na swojej oryginalnej pozycji, np. 4 elementy mają 9 takich nieporządków, zapisywanych jako !4 = 9.
Wpisz liczbę elementów, a ten kalkulator znajdzie, na ile sposobów można je przestawić tak, aby żaden nie pozostał na oryginalnym miejscu.
- Nieporządek to permutacja, w której absolutnie żaden element nie ląduje na swojej oryginalnej pozycji, w przeciwieństwie do zwykłych permutacji, które pozwalają na dowolne ustawienie, w tym takie, gdzie niektóre elementy się nie ruszają.
- Klasycznym przykładem jest problem szatni: jeśli n osób oddaje kapelusze, a kapelusze są zwracane losowo, nieporządek to każdy wynik, w którym nikt nie dostaje z powrotem swojego kapelusza.
- Nieporządki są zaskakująco powszechne: dla dużych n mniej więcej 1/e (około 37%) wszystkich permutacji to nieporządki, a stosunek ten szybko zbiega się wraz ze wzrostem n.
Jak oblicza się nieporządek?
Za pomocą rekurencji !n = (n−1)(!(n−1) + !(n−2)), zaczynając od !0 = 1 i !1 = 0.
Ile nieporządków ma zbiór 4 elementów?
9 — istnieje 9 sposobów przestawienia 4 elementów tak, aby żaden nie pozostał na swojej oryginalnej pozycji.