A302147 Number of nX5 0..1 arrays with every element equal to 0, 2, 3 or 4 horizontally or antidiagonally adjacent elements, with upper left element zero.

1, 3, 11, 56, 289, 1529, 8152, 43676, 234707, 1264018, 6818793, 36833925, 199192142, 1078202540, 5840738361, 31660718262, 171717441011, 931774434881, 5057989479520, 27465580937300, 149183431937487, 810502022734382

Offset

1,2

Comments

Column 5 of A302150.

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -65*a(n-2) +88*a(n-3) +132*a(n-4) -362*a(n-5) -39*a(n-6) +438*a(n-7) -19*a(n-8) -208*a(n-9) -16*a(n-10) +26*a(n-11) +4*a(n-12)

Example

Some solutions for n=5
..0..1..1..1..0. .0..1..1..1..1. .0..1..1..0..0. .0..1..1..1..1
..1..1..1..1..1. .1..1..1..1..0. .1..1..0..0..1. .1..1..1..1..1
..1..1..1..1..0. .0..1..1..1..0. .1..1..0..0..0. .1..1..0..1..1
..1..1..1..1..1. .1..1..1..1..1. .1..1..1..0..0. .1..1..1..1..1
..0..1..1..1..0. .0..1..1..1..0. .1..1..0..0..1. .1..1..1..1..0

Crossrefs

Cf. A302150.

Sequence in context: A180875 A136104 A174627 * A007841 A036760 A000985

Adjacent sequences: A302144 A302145 A302146 * A302148 A302149 A302150

Keyword

nonn

Author

R. H. Hardin, Apr 02 2018

Status

approved