A222329 Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..3 array extended with zeros and convolved with 1,1.

2, 3, 4, 7, 11, 18, 29, 46, 74, 118, 189, 303, 485, 777, 1244, 1992, 3190, 5108, 8180, 13099, 20976, 33590, 53789, 86135, 137932, 220877, 353701, 566398, 907000, 1452422, 2325832, 3724465, 5964162, 9550695, 15293980, 24490974, 39218556

Offset

1,1

Comments

Column 3 of A222334.

Links

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

Formula

Empirical: a(n) = a(n-1) + a(n-3) + a(n-5) + a(n-7).

Empirical g.f.: x*(2 + x + x^2 + x^3 + x^4 + x^5 + x^6) / (1 - x - x^3 - x^5 - x^7). - Colin Barker, Mar 15 2018

Example

Some solutions for n=6, one extended zero followed by filtered positions:
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....1....0....1....1....1....1....0....0....0....0....0....0....1....0....0
..0....0....0....0....0....0....0....0....1....0....1....0....1....0....1....0
..0....1....1....1....0....0....0....0....0....1....0....1....0....0....0....0
..1....0....0....0....0....1....0....0....0....0....1....0....0....0....0....0
..0....1....0....0....0....0....1....0....0....1....0....0....1....0....0....0
..0....0....1....1....0....0....0....0....0....0....0....0....0....1....1....1

Crossrefs

Cf. A222334.

Sequence in context: A359743 A006259 A119015 * A018145 A050195 A293638

Adjacent sequences: A222326 A222327 A222328 * A222330 A222331 A222332

Keyword

nonn

Author

R. H. Hardin, Feb 15 2013

Status

approved