A203550 T(n,k)=Number of nXk 0..4 arrays with every nonzero element less than or equal to some NW, E or S neighbor

1, 1, 1, 1, 25, 1, 1, 430, 430, 1, 1, 4773, 32920, 4773, 1, 1, 48046, 1525965, 1525965, 48046, 1, 1, 504464, 67657718, 276550270, 67657718, 504464, 1, 1, 5448482, 3251156731, 48904258294, 48904258294, 3251156731, 5448482, 1, 1, 58647145

Offset

1,5

Comments

Table starts

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

.1.......25...........430...............4773...................48046

.1......430.........32920............1525965................67657718

.1.....4773.......1525965..........276550270.............48904258294

.1....48046......67657718........48904258294..........33466433693229

.1...504464....3251156731......9344922234283.......24753202810365029

.1..5448482..158110806032...1791660443900385....18555799450636433964

.1.58647145.7562825772263.338602574128472532.13763223061933063467070

Links

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

Example

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

Crossrefs

Sequence in context: A040626 A040625 A306454 * A022188 A040636 A040637

Adjacent sequences: A203547 A203548 A203549 * A203551 A203552 A203553

Keyword

nonn,tabl

Author

R. H. Hardin Jan 02 2012

Status

approved