A198661 T(n,k)=Number of nXk 0..7 arrays with values 0..7 introduced in row major order and each element equal to at least one horizontal or vertical neighbor.

0, 1, 1, 1, 3, 1, 2, 14, 14, 2, 3, 76, 185, 76, 3, 6, 488, 3904, 3904, 488, 6, 11, 3521, 98467, 344044, 98467, 3521, 11, 23, 28030, 3053286, 40065880, 40065880, 3053286, 28030, 23, 47, 242883, 109133049, 6046334324, 22693251873, 6046334324, 109133049

Offset: 1

Author

R. H. Hardin Oct 28 2011

Keywords

• nonn
• tabl

Comments

Table starts

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

...1.......3.........14............76............488...........3521

...1......14........185..........3904..........98467........3053286

...2......76.......3904........344044.......40065880.....6046334324

...3.....488......98467......40065880....22693251873.17510670291958

...6....3521....3053286....6046334324.17510670291958

..11...28030..109133049.1099981072751

..23..242883.4460603630

..47.2267306

.103

Examples

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

Links

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