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,5

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

Links

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

Example

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

Crossrefs

Sequence in context: A198708 A198627 A198654 * A163485 A276011 A126038

Adjacent sequences: A198658 A198659 A198660 * A198662 A198663 A198664

Keyword

nonn,tabl

Author

R. H. Hardin Oct 28 2011

Status

approved