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

1, 3, 3, 6, 35, 6, 13, 396, 396, 13, 28, 4429, 17480, 4429, 28, 60, 49387, 780692, 780692, 49387, 60, 129, 550264, 34704624, 140268025, 34704624, 550264, 129, 277, 6129659, 1542552756

Offset

1,2

Comments

Table starts

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

...3.....35......396......4429....49387.....550264.6129659

...6....396....17480....780692.34704624.1542552756

..13...4429...780692.140268025

..28..49387.34704624

..60.550264

.129

Links

Table of n, a(n) for n=1..31.

Example

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

Crossrefs

Column 1 is A002478

Sequence in context: A103895 A221886 A221925 * A366820 A066358 A261295

Adjacent sequences: A221685 A221686 A221687 * A221689 A221690 A221691

Keyword

nonn,tabl

Author

R. H. Hardin Jan 22 2013

Status

approved