A189312 T(n,k)=Number of nXk array permutations with each element moving zero or one space diagonally, horizontally or vertically

1, 2, 2, 3, 14, 3, 5, 73, 73, 5, 8, 400, 960, 400, 8, 13, 2177, 14714, 14714, 2177, 13, 21, 11854, 216708, 654049, 216708, 11854, 21, 34, 64554, 3224934, 27850597, 27850597, 3224934, 64554, 34, 55, 351521, 47862876, 1198076276, 3373180708, 1198076276

Offset

1,2

Comments

Table starts

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

..2.......14...........73..............400.................2177

..3.......73..........960............14714...............216708

..5......400........14714...........654049.............27850597

..8.....2177.......216708.........27850597...........3373180708

.13....11854......3224934.......1198076276.........415003748241

.21....64554.....47862876......51426223446.......50887086987153

.34...351521....710856569....2208514085834.....6245362716915409

.55..1914208..10555661105...94835559790076...766353972986446648

.89.10423761.156750811549.4072414321238637.94042354890961935736

Links

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

Example

Some solutions for 5X3
..0..1..5....0..2..1....1..0..2....0..5..1....0..1..2....0..1..2....0..1..2
..4..3..2....3..8..5....7..5..8....3..4..2....4..3..8....3..4..8....3..5..4
.10..7..8...10..4..7....3.10..4....9..7.11....6.11..5....7..6..5....7..6..8
..6..9.14....9..6.11....6.13.14...10..6..8...13..7.14...10..9.14...13.10.14
.13.12.11...12.14.13....9.12.11...13.12.14...12..9.10...13.12.11...12..9.11

Crossrefs

Column 1 is A000045(n+1)

Sequence in context: A094352 A073828 A338523 * A275565 A275090 A274983

Adjacent sequences: A189309 A189310 A189311 * A189313 A189314 A189315

Keyword

nonn,tabl

Author

R. H. Hardin Apr 19 2011

Status

approved