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

0, 1, 0, 0, 2, 0, 1, 1, 4, 0, 0, 9, 0, 8, 0, 1, 17, 43, 1, 16, 0, 0, 64, 44, 241, 0, 32, 0, 1, 171, 736, 748, 1397, 1, 64, 0, 0, 536, 1680, 16715, 4848, 7989, 0, 128, 0, 1, 1558, 14548, 117067, 311288, 47575, 45956, 1, 256, 0, 0, 4689, 47314, 1557684, 3143356, 6168942

Offset

1,5

Comments

Table starts

.0....1.0.......1........0..........1..........0..........1............0

.0....2.1.......9.......17.........64........171........536.........1558

.0....4.0......43.......44........736.......1680......14548........47314

.0....8.1.....241......748......16715.....117067....1557684.....14265803

.0...16.0....1397.....4848.....311288....3143356...95371405...1408726936

.0...32.1....7989....47575....6168942..128008894.7397024874.230155001514

.0...64.0...45956...381174..122732982.4330440582

.0..128.1..264378..3360074.2429844368

.0..256.0.1520571.28284160

.0..512.1.8746983

.0.1024.0

.0.2048

Links

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

Example

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

Crossrefs

Column 2 is A000079(n-1)

Sequence in context: A321376 A102210 A124220 * A354666 A110298 A362379

Adjacent sequences: A221752 A221753 A221754 * A221756 A221757 A221758

Keyword

nonn,tabl

Author

R. H. Hardin Jan 24 2013

Status

approved