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

1, 1, 1, 1, 7, 1, 1, 49, 49, 1, 1, 252, 2422, 252, 1, 1, 1519, 65653, 65653, 1519, 1, 1, 11585, 1644254, 7951793, 1644254, 11585, 1, 1, 86156, 50848495, 781413998, 781413998, 50848495, 86156, 1, 1, 606221, 1678700434, 87523201775, 307215779816

Offset

1,5

Comments

Table starts

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

.1......7..........49............252............1519...........11585

.1.....49........2422..........65653.........1644254........50848495

.1....252.......65653........7951793.......781413998.....87523201775

.1...1519.....1644254......781413998....307215779816.133980449920831

.1..11585....50848495....87523201775.133980449920831

.1..86156..1678700434.10639041328647

.1.606221.53072796241

Links

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

Example

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

Crossrefs

Sequence in context: A022170 A178658 A156602 * A174689 A172345 A174719

Adjacent sequences: A203386 A203387 A203388 * A203390 A203391 A203392

Keyword

nonn,tabl

Author

R. H. Hardin Jan 01 2012

Status

approved