A265447 T(n,k)=Number of nXk 0..n+k-2 arrays with upper left zero and lower right n+k-2 and each element differing from its horizontal and vertical neighbors by one or two.

1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 9, 53, 145, 53, 9, 29, 455, 2825, 2825, 455, 29, 79, 2218, 25069, 57721, 25069, 2218, 79, 220, 9702, 174794, 744805, 744805, 174794, 9702, 220, 673, 59956, 2345091, 19827238, 41855199, 19827238, 2345091, 59956, 673, 2106, 444998

Offset

1,7

Comments

Table starts

....1.......1..........1..............2.................9...................29

....1.......1..........2.............53...............455.................2218

....1.......2........145...........2825.............25069...............174794

....2......53.......2825..........57721............744805.............19827238

....9.....455......25069.........744805..........41855199...........4188662714

...29....2218.....174794.......19827238........4188662714.........569620472894

...79....9702....2345091......901139380......268477963202.......48022286879776

..220...59956...44474575....27582975041....11139856018641.....3649109954684315

..673..444998..628376593...585047767454...436718915555930...499643230059285544

.2106.2915881.6864539181.12075039660966.28503014136448930.82686619913586153336

Links

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

Example

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

Crossrefs

Sequence in context: A360310 A085056 A371619 * A156538 A249768 A217503

Adjacent sequences: A265444 A265445 A265446 * A265448 A265449 A265450

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 09 2015

Status

approved