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

1, 2, 1, 3, 5, 1, 5, 16, 13, 1, 8, 61, 80, 34, 1, 13, 225, 666, 400, 89, 1, 21, 841, 5080, 7300, 2000, 233, 1, 34, 3136, 40106, 118128, 80282, 10000, 610, 1, 55, 11705, 313136, 2008890, 2735828, 883049, 50000, 1597, 1, 89, 43681, 2455013, 33735505, 100047288

Offset: 1

Author

R. H. Hardin Apr 22 2011

Keywords

• nonn
• tabl

Comments

Table starts

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

.1.....5......16..........61............225...............841

.1....13......80.........666...........5080.............40106

.1....34.....400........7300.........118128...........2008890

.1....89....2000.......80282........2735828.........100047288

.1...233...10000......883049.......63367633........4982424404

.1...610...50000.....9712873.....1467726607......248187289625

.1..1597..250000...106834338....33995627281....12362821462925

.1..4181.1250000..1175098084...787410049440...615823316590381

.1.10946.6250000.12925203122.18238068717816.30675714678416140

Examples

			Some solutions for 5X3
..1..0..2....0..5..2....0..5..2....0..2..1....0..2..1....4..5..2....1..0..2
..4..3..5....7..4..1....7..4..1....3..4..5....3..5..4....3..0..1....4..3..5
..6..7..8....6..3..8...10..3..8....7.11..8....6..8..7....6..8..7...10..7..8
.10..9.11....9.11.10....9..6.11...13..6.10...10..9.11...13.10.11...13..6.11
.12.14.13...12.14.13...12.13.14...12..9.14...12.13.14...12..9.14...12..9.14
		

Links

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

Crossrefs

Column 2 is A001519(n+1)

Column 3 is A055842

Row 1 is A000045(n+1)