A250329 Number of length n+5 0..1 arrays with every six consecutive terms having the maximum of some three terms equal to the minimum of the remaining three terms.

44, 68, 108, 172, 272, 424, 648, 996, 1544, 2404, 3746, 5830, 9048, 14024, 21746, 33754, 52426, 81432, 126454, 196308, 304706, 472986, 734300, 1140068, 1770064, 2748096, 4266370, 6623360, 10282584, 15963684, 24783794, 38477102, 59735816

Offset

1,1

Links

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

Formula

Empirical: a(n) = a(n-1) + a(n-3) + 2*a(n-6) - 2*a(n-9) - a(n-10) - a(n-12) + a(n-15).

Empirical g.f.: 2*x*(22 + 12*x + 20*x^2 + 10*x^3 + 16*x^4 + 22*x^5 - 18*x^6 - 30*x^7 - 46*x^8 - 22*x^9 - 9*x^10 - 12*x^11 + 7*x^12 + 11*x^13 + 16*x^14) / ((1 - x)*(1 + x + x^2)*(1 - x - x^4 - 2*x^6 - x^7 + x^12)). - Colin Barker, Nov 12 2018

Example

Some solutions for n=6:
..1....0....0....0....0....1....0....1....1....1....1....1....1....0....1....1
..0....1....1....1....0....0....1....0....1....1....0....0....1....0....1....0
..1....1....1....1....1....1....1....1....0....1....1....0....1....0....0....0
..1....0....1....1....1....1....1....1....1....0....1....1....1....0....0....0
..1....0....0....0....0....1....1....1....1....0....1....1....1....0....0....1
..1....0....1....1....0....1....1....1....1....1....1....1....1....0....0....0
..1....0....1....1....0....0....0....1....0....1....0....1....0....1....1....0
..1....0....1....0....0....1....1....1....1....1....1....1....1....0....0....0
..1....0....1....1....1....0....0....0....0....1....1....0....1....1....0....0
..1....1....1....1....0....1....1....0....1....1....1....1....1....0....0....0
..0....0....1....0....0....1....1....1....1....1....0....0....0....0....0....1

Crossrefs

Column 1 of A250336.

Sequence in context: A217218 A111494 A092025 * A242515 A156812 A171665

Adjacent sequences: A250326 A250327 A250328 * A250330 A250331 A250332

Keyword

nonn

Author

R. H. Hardin, Nov 19 2014

Status

approved