A203346 T(n,k)=Number of nXk 0..4 arrays with every nonzero element less than or equal to at least two horizontal and vertical neighbors

1, 1, 1, 1, 5, 1, 1, 25, 25, 1, 1, 95, 635, 95, 1, 1, 425, 9555, 9555, 425, 1, 1, 2329, 142167, 503409, 142167, 2329, 1, 1, 12487, 2566719, 23912553, 23912553, 2566719, 12487, 1, 1, 64444, 48091042, 1288066857, 3742207236, 1288066857, 48091042, 64444, 1, 1

Offset

1,5

Comments

Table starts

.1.....1.........1.............1.................1..................1

.1.....5........25............95...............425...............2329

.1....25.......635..........9555............142167............2566719

.1....95......9555........503409..........23912553.........1288066857

.1...425....142167......23912553........3742207236.......643689050030

.1..2329...2566719....1288066857......643689050030....360171255368417

.1.12487..48091042...72606563663...112737045408576.202012748290560363

.1.64444.870803077.4048732987777.19611990609779478

Links

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

Example

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

Crossrefs

Sequence in context: A156600 A329118 A152572 * A176793 A118190 A172342

Adjacent sequences: A203343 A203344 A203345 * A203347 A203348 A203349

Keyword

nonn,tabl

Author

R. H. Hardin Dec 31 2011

Status

approved