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

Author

R. H. Hardin, Jan 03 2011

Keywords

• nonn

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

Examples

			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.