A199201 T(n,k)=Number of nXk 0..3 arrays with values 0..3 introduced in row major order, the number of instances of each value within one of each other, and every element equal to zero or two horizontal or vertical neighbors

1, 1, 1, 1, 1, 1, 1, 14, 14, 1, 6, 21, 114, 21, 6, 21, 424, 447, 447, 424, 21, 41, 571, 17598, 11734, 17598, 571, 41, 36, 14479, 342958, 341015, 341015, 342958, 14479, 36, 281, 18551, 3366282, 10692835, 86954982, 10692835, 3366282, 18551, 281, 1051, 541753

Offset

1,8

Comments

Table starts

....1......1.........1...........1............6...........21...........41

....1......1........14..........21..........424..........571........14479

....1.....14.......114.........447........17598.......342958......3366282

....1.....21.......447.......11734.......341015.....10692835....351517665

....6....424.....17598......341015.....86954982...9746409872.533423159945

...21....571....342958....10692835...9746409872.329877369234

...41..14479...3366282...351517665.533423159945

...36..18551..13445925.11945622271

..281.541753.707828355

.1051.677755

Links

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

Example

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

Crossrefs

Sequence in context: A076158 A174160 A199256 * A128883 A010853 A291510

Adjacent sequences: A199198 A199199 A199200 * A199202 A199203 A199204

Keyword

nonn,tabl

Author

R. H. Hardin Nov 03 2011

Status

approved