derange

Generate a random derangement of a set.

Usage no npm install needed!

<script type="module">
  import derange from 'https://cdn.skypack.dev/derange';
</script>

README

Derange

Generate a random derangement of a set.

In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. In other words, a derangement is a permutation that has no fixed points. (Wikipedia)

Usage

For examples of usage see the provided example.js file.

const derange = require('derange')

const derangedSet = derange([ /* your set here */ ])

Note

Since there is no possible derangement for empty sets and sets with a single element, the ouptut of the function for this cases will be the empty set.