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

0, 1, 1, 0, 9, 0, 1, 42, 42, 1, 0, 217, 236, 217, 0, 1, 1116, 4390, 4390, 1116, 1, 0, 5722, 46288, 194879, 46288, 5722, 0, 1, 29383, 622615, 6688747, 6688747, 622615, 29383, 1, 0, 150821, 7432234, 250167826, 594252456, 250167826, 7432234, 150821, 0, 1

Offset

1,5

Comments

Table starts

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

.1......9.......42........217........1116........5722.........29383

.0.....42......236.......4390.......46288......622615.......7432234

.1....217.....4390.....194879.....6688747...250167826....9077677881

.0...1116....46288....6688747...594252456.63104234772.6231370575592

.1...5722...622615..250167826.63104234772

.0..29383..7432234.9077677881

.1.150821.93888241

.0.774219

.1

Links

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

Example

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

Crossrefs

Sequence in context: A310000 A199284 A189186 * A221507 A370347 A089481

Adjacent sequences: A221426 A221427 A221428 * A221430 A221431 A221432

Keyword

nonn,tabl

Author

R. H. Hardin Jan 15 2013

Status

approved