A199149 T(n,k)=Number of nXk 0..3 arrays with values 0..3 introduced in row major order and each element equal to one or two horizontal and vertical neighbors

0, 1, 1, 1, 3, 1, 2, 13, 13, 2, 3, 65, 132, 65, 3, 6, 393, 2453, 2453, 393, 6, 11, 2539, 42420, 125468, 42420, 2539, 11, 23, 16866, 794416, 6235011, 6235011, 794416, 16866, 23, 47, 113432, 14511531, 316561994, 839006010, 316561994, 14511531, 113432, 47, 102

Offset

1,5

Comments

Table starts

...0.......1...........1..............2................3.................6

...1.......3..........13.............65..............393..............2539

...1......13.........132...........2453............42420............794416

...2......65........2453.........125468..........6235011.........316561994

...3.....393.......42420........6235011........839006010......117380324984

...6....2539......794416......316561994.....117380324984....44832664800117

..11...16866....14511531....15958823113...16158623337745.16925667317073175

..23..113432...268456338...806680624447.2239304268913257

..47..766473..4940928443.40736752748774

.102.5188597.91146218920

Links

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

Example

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

Crossrefs

Sequence in context: A145463 A144107 A199647 * A198669 A171059 A198708

Adjacent sequences: A199146 A199147 A199148 * A199150 A199151 A199152

Keyword

nonn,tabl

Author

R. H. Hardin Nov 03 2011

Status

approved