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

0, 1, 0, 0, 9, 0, 1, 44, 64, 0, 0, 446, 664, 441, 0, 1, 3334, 31663, 12495, 3025, 0, 0, 27540, 730874, 2691211, 221614, 20736, 0, 1, 219070, 22664752, 223123842, 219689604, 4010052, 142129, 0, 0, 1766136, 617892584, 26917553016, 61691224718

Offset

1,5

Comments

Table starts

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

.0......9.......44.........446........3334.......27540....219070.....1766136

.0.....64......664.......31663......730874....22664752.617892584.17782943460

.0....441....12495.....2691211...223123842.26917553016

.0...3025...221614...219689604.61691224718

.0..20736..4010052.18054912942

.0.142129.72195950

.0.974169

.0

Links

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

Example

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

Crossrefs

Column 2 is A049684

Sequence in context: A199284 A189186 A221429 * A370347 A089481 A188593

Adjacent sequences: A221504 A221505 A221506 * A221508 A221509 A221510

Keyword

nonn,tabl

Author

R. H. Hardin Jan 18 2013

Status

approved