A198669 T(n,k)=Number of nXk 0..4 arrays with values 0..4 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, 401, 2715, 2715, 401, 6, 11, 2798, 59281, 199923, 59281, 2798, 11, 23, 21243, 1544783, 16089057, 16089057, 1544783, 21243, 23, 47, 170477, 40546053, 1382332582, 4202762288, 1382332582, 40546053, 170477

Offset

1,5

Comments

Table starts

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

...1.......3.........13...........65...........401..........2798

...1......13........132.........2715.........59281.......1544783

...2......65.......2715.......199923......16089057....1382332582

...3.....401......59281.....16089057....4202762288.1169280626549

...6....2798....1544783...1382332582.1169280626549

..11...21243...40546053.119026441960

..23..170477.1100262051

..47.1414186

.103

Links

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

Example

Some solutions with all values 0 to 4 for n=4 k=3
..0..1..1....0..0..1....0..1..2....0..1..1....0..1..1....0..0..1....0..1..1
..0..2..2....2..2..1....0..1..2....0..0..1....0..0..0....2..2..1....0..2..3
..3..3..0....2..3..3....3..4..4....2..2..3....2..2..3....3..1..1....0..2..3
..4..4..0....4..4..4....3..2..2....4..4..3....4..4..3....3..4..4....4..4..3

Crossrefs

Sequence in context: A144107 A199647 A199149 * A171059 A198708 A198627

Adjacent sequences: A198666 A198667 A198668 * A198670 A198671 A198672

Keyword

nonn,tabl

Author

R. H. Hardin Oct 28 2011

Status

approved