combinatorial-0.1: Count, enumerate, rank and unrank combinatorial objects

Safe HaskellSafe
LanguageHaskell98

Combinatorics.Permutation.WithoutSomeFixpoints

Synopsis

Documentation

enumerate :: Eq a => Int -> [a] -> [[a]] Source #

enumerate n xs list all permutations of xs where the first n elements do not keep their position (i.e. are no fixpoints).

This is a generalization of derangement.

Naive but comprehensible implementation.