A189456 Number of 8Xn array permutations with each element moving zero or one space horizontally or diagonally.

1, 1597, 250000, 106834338, 33995627281, 12362821462925, 4329976369716644, 1544933702911323688, 548904049287782685569, 195559483332882314913741, 69650888604936997141340729, 24818320628803632672710482237

Offset

1,2

Comments

Row 8 of A189449

Links

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

Example

Some solutions for 8X3
..0..2..1....0..1..2....0..1..2....0..2..1....0..2..1....0..2..1....0..1..2
..7..4..5....3..8..5....3..4..5....3..5..4....7..5..4....3..5..4....4..3..5
..6..3..8...10.11..4....6..8..7....6..7..8....6..3..8...10.11..8....6..8..7
..9.14.11....9..6..7...10..9.11...13.10.11....9.10.11....9..6..7...10..9.11
.12.13.10...16.17.14...16.17.14...16..9.14...12.13.14...13.17.14...13.12.14
.16.15.17...15.12.13...15.12.13...15.12.17...19.15.17...15.12.16...19.20.17
.22.23.20...18.20.19...18.19.20...19.18.20...18.20.16...18.19.20...18.15.16
.21.18.19...22.21.23...21.22.23...21.23.22...21.22.23...22.21.23...22.21.23

Crossrefs

Sequence in context: A078954 A117745 A340532 * A084427 A260245 A282158

Adjacent sequences: A189453 A189454 A189455 * A189457 A189458 A189459

Keyword

nonn

Author

R. H. Hardin, Apr 22 2011

Status

approved