Skip to main content

derangements

Function derangements 

Source
pub fn derangements(n: u64) -> Result<u64, CombinatoricsError>
Expand description

Count derangements of n elements: permutations with no fixed points at all.

ยงFormula

D(n) = (n-1) * (D(n-1) + D(n-2)), with D(0) = 1, D(1) = 0.