A221800 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal or vertical neighbor, without move-in move-out straight through or left turns

0, 1, 1, 0, 5, 0, 1, 12, 12, 1, 0, 39, 12, 39, 0, 1, 112, 207, 207, 112, 1, 0, 338, 470, 3074, 470, 338, 0, 1, 1001, 4073, 26770, 26770, 4073, 1001, 1, 0, 2985, 13314, 308070, 291016, 308070, 13314, 2985, 0, 1, 8881, 85974, 3072428, 8348792, 8348792, 3072428

Offset

1,5

Comments

Table starts

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

.1.....5......12........39........112.........338........1001.........2985

.0....12......12.......207........470........4073.......13314........85974

.1....39.....207......3074......26770......308070.....3072428.....33022374

.0...112.....470.....26770.....291016.....8348792...128392912...2902283642

.1...338....4073....308070....8348792...399279970.13922688699.579257407874

.0..1001...13314...3072428..128392912.13922688699

.1..2985...85974..33022374.2902283642

.0..8881..338148.341503872

.1.26440.1892213

.0.78707

.1

Links

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

Example

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

Crossrefs

Sequence in context: A215083 A221308 A241855 * A291774 A222061 A345453

Adjacent sequences: A221797 A221798 A221799 * A221801 A221802 A221803

Keyword

nonn,tabl

Author

R. H. Hardin Jan 26 2013

Status

approved