A204412 Number of (n+2)X5 0..2 arrays with every 3X3 subblock having three strictly increasing elements in a row horizontally or vertically, exactly one way

423416, 781884, 947990, 5776350, 49914501, 422397021, 3619976949, 29207652750, 244861394112, 2092217128425, 16878946536999, 141511903099893, 1209045836543067, 9754550819148096, 81783949750600599, 698680981390316121

Offset

1,1

Comments

Column 3 of A204417

Links

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

Formula

Empirical: a(n) = 577*a(n-3) +63*a(n-5) -63*a(n-8) for n>16

Example

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

Crossrefs

Sequence in context: A253958 A253965 A253761 * A233499 A282337 A192228

Adjacent sequences: A204409 A204410 A204411 * A204413 A204414 A204415

Keyword

nonn

Author

R. H. Hardin Jan 15 2012

Status

approved