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,2

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

Links

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

Example

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

Crossrefs

Column 1 is A000045(n+1)

Sequence in context: A113604 A084745 A192434 * A036503 A109590 A074935

Adjacent sequences: A189251 A189252 A189253 * A189255 A189256 A189257

Keyword

nonn,tabl

Author

R. H. Hardin Apr 19 2011

Status

approved