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

1, 3, 1, 6, 21, 1, 13, 152, 144, 1, 28, 1336, 3112, 987, 1, 60, 11036, 95076, 63676, 6765, 1, 129, 92660, 2627760, 7033429, 1302720, 46368, 1, 277, 774380, 74531185, 659020617, 520770016, 26650988, 317811, 1, 595, 6479664, 2098932856

Offset

1,2

Comments

Table starts

.1.........3............6..............13................28................60

.1........21..........152............1336.............11036.............92660

.1.......144.........3112...........95076...........2627760..........74531185

.1.......987........63676.........7033429.........659020617.......64509677154

.1......6765......1302720.......520770016......164441398718....55433846144035

.1.....46368.....26650988.....38558774282....41023076707062.47681199145323119

.1....317811....545221260...2854945130275.10233875156794211

.1...2178309..11154026300.211383822013331

.1..14930352.228186749552

.1.102334155

.1

Links

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

Example

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

Crossrefs

Column 2 is A033888

Row 1 is A002478

Sequence in context: A221937 A333652 A189735 * A271969 A351106 A175291

Adjacent sequences: A221690 A221691 A221692 * A221694 A221695 A221696

Keyword

nonn,tabl

Author

R. H. Hardin Jan 22 2013

Status

approved