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

1, 1, 1, 1, 4, 1, 1, 16, 16, 1, 1, 50, 262, 50, 1, 1, 184, 2706, 2706, 184, 1, 1, 810, 28744, 84346, 28744, 810, 1, 1, 3502, 362648, 2507842, 2507842, 362648, 3502, 1, 1, 14751, 4683983, 83049596, 215340781, 83049596, 4683983, 14751, 1, 1, 63204, 58985474

Offset

1,5

Comments

Table starts

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

.1.....4.......16..........50.............184................810

.1....16......262........2706...........28744.............362648

.1....50.....2706.......84346.........2507842...........83049596

.1...184....28744.....2507842.......215340781........19914461784

.1...810...362648....83049596.....19914461784......5191761888989

.1..3502..4683983..2828543595...1851737877261...1343321735549790

.1.14751.58985474.95696351404.171641650035869.345412651608406381

Links

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

Example

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

Crossrefs

Sequence in context: A010320 A152571 A008304 * A118185 A176483 A174639

Adjacent sequences: A203843 A203844 A203845 * A203847 A203848 A203849

Keyword

nonn,tabl

Author

R. H. Hardin Jan 06 2012

Status

approved