A221873 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal, vertical or antidiagonal neighbor, without consecutive moves in the same direction

0, 1, 1, 0, 20, 0, 1, 162, 162, 1, 0, 1442, 2847, 1442, 0, 1, 12688, 109441, 109441, 12688, 1, 0, 110720, 2902629, 14388224, 2902629, 110720, 0, 1, 970828, 89325897, 1572414124, 1572414124, 89325897, 970828, 1, 0, 8489090, 2568285560

Offset

1,5

Comments

Table starts

.0.......1..........0............1............0............1..............0

.1......20........162.........1442........12688.......110720.........970828

.0.....162.......2847.......109441......2902629.....89325897.....2568285560

.1....1442.....109441.....14388224...1572414124.180850094177.20435867743591

.0...12688....2902629...1572414124.598006815909

.1..110720...89325897.180850094177

.0..970828.2568285560

.1.8489090

.0

Links

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

Example

Some solutions for n=3 k=4
..0..0..0..2....2..0..0..2....0..1..1..1....0..1..1..0....1..1..1..0
..3..2..2..1....2..2..1..0....3..1..0..3....2..1..0..0....1..3..0..2
..1..0..1..0....1..0..1..1....0..1..1..0....1..2..3..1....1..1..0..1

Crossrefs

Sequence in context: A023921 A072840 A091234 * A278073 A365912 A324274

Adjacent sequences: A221870 A221871 A221872 * A221874 A221875 A221876

Keyword

nonn,tabl

Author

R. H. Hardin Jan 28 2013

Status

approved