A221929 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, diagonal or antidiagonal neighbor, without move-in move-out straight through or left turns

1, 3, 1, 6, 25, 1, 13, 232, 184, 1, 28, 2197, 5748, 1367, 1, 60, 20933, 201378, 153652, 10179, 1, 129, 198589, 6888458, 20246283, 4053833, 75782, 1, 277, 1885324, 236114556, 2568601026, 2007184132, 107220027, 564169, 1, 595, 17896442

Offset

1,2

Comments

Table starts

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

.1......25........232.........2197........20933.......198589........1885324

.1.....184.......5748.......201378......6888458....236114556.....8089630790

.1....1367.....153652.....20246283...2568601026.326363935235.41397744561659

.1...10179....4053833...2007184132.938516646422

.1...75782..107220027.199492714651

.1..564169.2834169558

.1.4200043

.1

Links

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

Example

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

Crossrefs

Column 2 is A221777

Row 1 is A002478

Sequence in context: A351106 A175291 A156363 * A283432 A157866 A221852

Adjacent sequences: A221926 A221927 A221928 * A221930 A221931 A221932

Keyword

nonn,tabl

Author

R. H. Hardin Feb 01 2013

Status

approved