Derangement Diagrams

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A derangement is a permutation that leaves no element in its original position. For example, (1234) shifts every element over (cyclically), so it is a derangement, but (124) leaves 3 fixed in place, so it is not a derangement. The number of derangements on a set of elements is called the subfactorial of
(with notation
), given by the formula
, which is highly reminiscent of
. The sequence of subfactorials is
, for
.
Contributed by: Robert Dickau (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Derangement Diagrams"
http://demonstrations.wolfram.com/DerangementDiagrams/
Wolfram Demonstrations Project
Published: March 7 2011