View Single Post
Old 2021-10-30, 15:32   #4
Dr Sardonicus
Dr Sardonicus's Avatar
Feb 2017

2×11×263 Posts

If n > 1 is an integer, a permutation \sigma\;\in\;S_{n} - the group of permutations of the set of integers from 1 to n - is called a derangement if it has no fixed points; that is, \sigma(k)\;\ne\;k for k = 1 to n.

The number of derangements in Sn may be determined by "inclusion-exclusion." The proportion of elements in Sn which are derangements is


which is a partial sum of the Taylor series for 1/e.

Last fiddled with by Dr Sardonicus on 2021-10-30 at 15:33 Reason: xignif topsy
Dr Sardonicus is online now   Reply With Quote