A183242 Number of permutations of 1..n+9 with each element displaced by at least 5.

1, 32, 1708, 41808, 998112, 21201024, 441629332, 9154333160, 192565379941, 4146526612518, 91932770123800, 2105115145527440, 49865459492032640, 1222725452864637888, 31038395731257896576, 815438320994063139856

Offset

1,2

Comments

a(n) equals the permanent of the (n+9) X (n+9) matrix with 0's along the main diagonal and the next 4 superdiagonals and subdiagonals, and 1's everywhere else. - John M. Campbell, Jul 09 2011

Links

Table of n, a(n) for n=1..16.

Example

Some permutations of 1-13 with minimum displacement 5:
(8,13,9,12,10,11,1,2,3,4,5,7,6) (6,11,8,9,10,13,12,1,2,5,3,7,4)
(9,7,8,11,10,1,12,13,3,5,2,4,6) (7,8,10,9,13,11,12,2,1,3,5,6,4)
(8,7,9,10,11,13,12,3,1,5,4,2,6) (7,9,8,10,11,13,12,1,4,2,6,5,3)
(6,12,8,9,10,11,2,13,3,4,1,5,7) (9,7,11,10,13,12,2,1,3,4,5,6,8)
(6,12,8,9,10,11,13,2,1,4,5,7,3) (7,9,10,11,13,12,2,3,1,4,6,5,8)
(6,9,8,10,11,12,13,2,4,3,1,7,5) (10,7,8,9,11,12,13,2,1,5,3,4,6)
(6,8,9,10,12,11,2,13,3,1,4,7,5) (9,8,12,13,10,11,2,1,4,5,3,7,6)
(8,12,9,13,10,11,2,1,3,5,4,7,6) (7,9,8,10,12,11,13,3,1,5,2,4,6)
(10,9,8,11,13,12,1,3,2,5,4,7,6) (7,8,9,11,10,1,12,13,3,5,6,4,2)
(7,8,13,9,10,11,12,1,4,5,2,6,3) (8,10,11,9,13,1,12,2,4,3,6,7,5)

Crossrefs

Column 5 of A183244.

Sequence in context: A264074 A264187 A223054 * A186019 A186011 A281733

Adjacent sequences: A183239 A183240 A183241 * A183243 A183244 A183245

Keyword

nonn

Author

R. H. Hardin, Jan 03 2011

Status

approved