A189254 T(n,k)=Number of nXk array permutations with each element making zero or one king moves.

1, 2, 2, 3, 24, 3, 5, 152, 152, 5, 8, 1168, 2961, 1168, 8, 13, 8448, 76629, 76629, 8448, 13, 21, 62272, 1818336, 7396009, 1818336, 62272, 21, 34, 456320, 44308389, 637586496, 637586496, 44308389, 456320, 34, 55, 3350016, 1070959431, 56892084785

Offset: 1

Author

R. H. Hardin Apr 19 2011

Keywords

• nonn
• tabl

Comments

Table starts

..1.........2..............3...................5........................8

..2........24............152................1168.....................8448

..3.......152...........2961...............76629..................1818336

..5......1168..........76629.............7396009................637586496

..8......8448........1818336...........637586496.............194762146816

.13.....62272.......44308389.........56892084785...........62111749014784

.21....456320.....1070959431.......5025023852501........19568579061640704

.34...3350016....25950094568.....445205174822288......6188469597764755456

.55..24579584...628311228261...39407984363284853...1954975627547701307392

.89.180376576.15216392096673.3489215319159283593.617793023145579401433088

Examples

			Some solutions for 5X3
..0..3..4....0..3..2....0..3..1....0..3..1....0..3..2....0..3..2....0..3..1
..6..1..2....1..8..5....7..5..2....7..2..4....1..4..5....4..7..1....6..2..5
..9..5.10....6..4.10...10..4..8....9..5..8....6.11..7....6..8..5....7..4.11
..7.11..8...12..7.11....6..9.11....6.12.11....9..8.14...13.14.10....9..8.14
.12.13.14...13..9.14...12.13.14...13.10.14...10.12.13....9.12.11...12.13.10
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..144

Crossrefs

Column 1 is A000045(n+1)