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

328845, 741296, 981914, 5260434, 43980907, 327968423, 2572437376, 19830769591, 145914949262, 1140444970482, 8787545915342, 64670009972489, 505434059501614, 3894123049686996, 28662130896313045, 224003467472538457

Offset

1,1

Comments

Column 3 of A204607

Links

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

Formula

Empirical: a(n) = 442*a(n-3) +63*a(n-5) +43*a(n-6) -63*a(n-8) +81*a(n-9) -81*a(n-12) for n>20

Example

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

Crossrefs

Sequence in context: A244566 A252037 A237139 * A299155 A282229 A236808

Adjacent sequences: A204599 A204600 A204601 * A204603 A204604 A204605

Keyword

nonn

Author

R. H. Hardin, Jan 17 2012

Status

approved