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

2, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 842, 1362, 2202, 3561, 5759, 9313, 15061, 24356, 39388, 63697, 103009, 166583, 269393, 435654, 704526, 1139338, 1842502, 2979638, 4818579, 7792458, 12601724, 20379121, 32956489, 53296222

Offset

1,1

Comments

Column 6 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) + a(n-9) + a(n-11) + a(n-13).

Empirical g.f.: x*(2 + x + x^2 + x^3 + x^4 + x^5 + x^6 + x^7 + x^8 + x^9 + x^10 + x^11 + x^12) / (1 - x - x^3 - x^5 - x^7 - x^9 - x^11 - x^13). - Colin Barker, Aug 16 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....0....0....1....1....0....0....0....0....1....0....1....1....0
..0....0....0....0....1....0....0....0....0....1....0....0....1....0....0....1
..1....1....1....0....0....0....0....0....0....0....1....1....0....0....1....0
..0....0....0....0....0....0....0....1....0....1....0....0....0....0....0....0
..1....0....0....0....1....0....1....0....1....0....0....0....0....0....1....0
..0....0....1....0....0....0....0....0....0....0....0....1....1....1....0....0

Crossrefs

Cf. A222334.

Sequence in context: A293638 A222330 A222331 * A222333 A080023 A169985

Adjacent sequences: A222329 A222330 A222331 * A222333 A222334 A222335

Keyword

nonn

Author

R. H. Hardin, Feb 15 2013

Status

approved