A203086 Number of (n+2)X5 binary arrays avoiding patterns 000 and 101 in rows and columns

621, 2237, 7558, 26528, 92748, 319956, 1110338, 3857116, 13368366, 46374172, 160928422, 558198034, 1936342232, 6717789912, 23304299530, 80843139172, 280454591492, 972921980908, 3375134923804, 11708636231942, 40618271541636

Offset

1,1

Comments

Column 3 of A203091

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +19*a(n-3) +17*a(n-4) +5*a(n-5) -57*a(n-6) -51*a(n-7) +48*a(n-8) +197*a(n-9) -63*a(n-10) -429*a(n-11) -144*a(n-12) +443*a(n-13) +246*a(n-14) -220*a(n-15) -81*a(n-16) +58*a(n-17) -65*a(n-18) +10*a(n-19) +49*a(n-20) +20*a(n-21) +20*a(n-22) for n>24

Example

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

Crossrefs

Sequence in context: A232422 A335767 A189119 * A251243 A184226 A260764

Adjacent sequences: A203083 A203084 A203085 * A203087 A203088 A203089

Keyword

nonn

Author

R. H. Hardin Dec 29 2011

Status

approved