Powyższy wykres pokazuje, że krzywa reprezentująca liczbę nieporządków jest przesunięta od krzywej liczby permutacji o mniej więcej stałą wartość.
Przywołując wcześniejszy przykład losowego rozdawania do poprawy sprawdzianów uczniom wnioskujemy, że prawdopodobieństwo, że jakiś uczeń natrafi na swój własny sprawdzian wynosi około 63% i nie zmienia się to wraz ze wzrostem liczby uczniów.
Uogólnienia Problem nieporządków można rozszerzyć na pytanie o liczbę permutacji zbioru n-elementowego o dokładnie k punktach stałych.
Nieporządki są przykładem znacznie większej klasy permutacji o pewnych narzuconych ograniczeniach. Problem par małżeńskich zadaje pytanie, na ile sposobów dookoła okrągłego stołu można rozmieścić n par małżeńskich, tak, by osoby przeciwnej płci siedziały na zmianę, a żadna osoba nie siedziała obok swojego współmałżonka.
Przypisy
Bibliografia
Linki zewnętrzne
Derangement , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-04-05].
Kategoria:Kombinatoryka Kategoria:Rachunek prawdopodobieństwa Kategoria:Teoria punktów stałych Kategoria:Ciągi