A196544 T(n,k)=Number of nXk 0..4 arrays with each element equal to the number of its horizontal and vertical neighbors less than or equal to itself

1, 3, 3, 2, 23, 2, 7, 56, 56, 7, 19, 461, 555, 461, 19, 35, 2897, 11200, 11200, 2897, 35, 77, 17967, 112723, 340286, 112723, 17967, 77, 176, 116911, 1231014, 11955804, 11955804, 1231014, 116911, 176, 377, 757146, 18047775, 492164626, 1202209625

Offset

1,2

Comments

Table starts

...1........3...........2................7.................19

...3.......23..........56..............461...............2897

...2.......56.........555............11200.............112723

...7......461.......11200...........340286...........11955804

..19.....2897......112723.........11955804.........1202209625

..35....17967.....1231014........492164626.......134252759220

..77...116911....18047775......19551716726.....15090629432544

.176...757146...249080912.....762304199460...1674551042811491

.377..4893755..3224160693...30102052972401.186974407177541859

.819.31718101.42170084169.1191511814763748

Links

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

Example

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

Crossrefs

Sequence in context: A193229 A112458 A019252 * A289893 A265466 A002073

Adjacent sequences: A196541 A196542 A196543 * A196545 A196546 A196547

Keyword

nonn,tabl

Author

R. H. Hardin Oct 03 2011

Status

approved