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

2, 3, 4, 7, 11, 17, 28, 44, 70, 113, 179, 286, 458, 730, 1167, 1864, 2976, 4756, 7595, 12132, 19382, 30957, 49453, 78995, 126181, 201567, 321974, 514314, 821567, 1312346, 2096327, 3348644, 5349052, 8544512, 13648859, 21802452, 34826922

Offset

1,1

Comments

Column 5 of A222027

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-3) -a(n-4) +a(n-5) -a(n-6) +a(n-8) -a(n-9) -2*a(n-11) +a(n-12) +a(n-21) +2*a(n-29) -2*a(n-30) -2*a(n-32) +a(n-33)

Example

Some solutions for n=7, 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....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....1....0....0....0....0....0....0....1....0....0....1....1....1....0....0
..0....0....0....0....0....1....0....0....0....1....0....0....0....0....1....0
..0....1....1....1....0....0....1....1....1....0....0....0....0....1....0....0
..0....0....0....0....0....0....0....0....0....1....0....0....0....0....0....1
..0....0....0....1....1....1....0....0....0....0....0....0....0....0....0....0
..1....0....0....0....0....0....0....1....1....1....0....1....0....0....1....0
..0....1....1....0....0....0....0....0....0....0....0....0....1....0....0....1
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0

Crossrefs

Sequence in context: A039897 A297789 A222122 * A222025 A222026 A293672

Adjacent sequences: A222021 A222022 A222023 * A222025 A222026 A222027

Keyword

nonn

Author

R. H. Hardin Feb 05 2013

Status

approved