A185903 T(n,k)=1/8 the number of nXk 0..7 arrays with every element equal to exactly one or two of its horizontal and vertical neighbors

0, 1, 1, 1, 15, 1, 8, 196, 196, 8, 15, 2765, 7854, 2765, 15, 71, 38731, 546280, 546280, 38731, 71, 176, 545328, 28967421, 139230658, 28967421, 545328, 176, 673, 7675381, 1748982326, 32611077940, 32611077940, 1748982326, 7675381, 673, 1905

Offset

1,5

Comments

Table starts

....0.........1...........1.............8.............15............71

....1........15.........196..........2765..........38731........545328

....1.......196........7854........546280.......28967421....1748982326

....8......2765......546280.....139230658....32611077940.7921723799549

...15.....38731....28967421...32611077940.30884279980274

...71....545328..1748982326.7921723799549

..176...7675381.98953708266

..673.108065699

.1905

Links

Table of n, a(n) for n=1..37.

Example

Some solutions for 4X3 with a(1,1)=0
..0..4..5....0..0..4....0..4..0....0..0..6....0..4..2....0..4..6....0..0..3
..0..4..5....4..4..4....0..4..0....4..4..6....0..4..2....0..4..6....4..0..3
..1..1..4....6..7..3....6..6..0....4..4..5....5..3..3....2..0..0....4..0..0
..1..1..4....6..7..3....5..5..0....3..3..5....5..5..5....2..5..5....4..4..4

Crossrefs

Column 1 is A015442(n-1)

Sequence in context: A040235 A040236 A331019 * A040237 A317835 A225762

Adjacent sequences: A185900 A185901 A185902 * A185904 A185905 A185906

Keyword

nonn,tabl

Author

R. H. Hardin Feb 06 2011

Status

approved