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

1, 3, 3, 6, 33, 6, 13, 326, 326, 13, 28, 3223, 11878, 3223, 28, 60, 31832, 449069, 449069, 31832, 60, 129, 314426, 16834526, 65039658, 16834526, 314426, 129, 277, 3105733, 632170065, 9356131846, 9356131846, 632170065, 3105733, 277, 595, 30676867

Offset

1,2

Comments

Table starts

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

...3.......33.........326..........3223.........31832........314426

...6......326.......11878........449069......16834526.....632170065

..13.....3223......449069......65039658....9356131846.1347142288446

..28....31832....16834526....9356131846.5123355027782

..60...314426...632170065.1347142288446

.129..3105733.23731120064

.277.30676867

.595

Links

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

Example

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

Crossrefs

Column 1 is A002478

Sequence in context: A221824 A221898 A103895 * A221925 A221688 A366820

Adjacent sequences: A221883 A221884 A221885 * A221887 A221888 A221889

Keyword

nonn,tabl

Author

R. H. Hardin Jan 30 2013

Status

approved