A222433 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,1.

2, 3, 4, 5, 9, 14, 21, 35, 56, 89, 144, 232, 374, 603, 973, 1570, 2532, 4086, 6592, 10635, 17159, 27684, 44665, 72063, 116267, 187585, 302651, 488301, 787829, 1271091, 2050791, 3308767, 5338397, 8613024, 13896341, 22420496, 36173455, 58362618

Offset

1,1

Comments

Column 3 of A222438.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) -a(n-2) +a(n-4) -a(n-6) +2*a(n-7) -a(n-8) +2*a(n-10) -3*a(n-11) +2*a(n-12) -a(n-13) -a(n-15) +2*a(n-16) -3*a(n-17) +2*a(n-18) -a(n-19) for n>41.

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....1....1....0....1....1....1....0....1....0....0....0....0....0
..0....0....0....0....0....0....0....0....0....0....0....1....1....1....0....1
..0....0....1....0....1....1....0....0....0....1....1....0....0....0....1....0
..0....0....0....0....0....0....0....0....1....0....0....0....0....0....0....0
..0....0....0....1....1....0....0....0....0....1....0....1....0....0....0....0
..1....0....1....0....0....0....0....1....0....0....0....0....0....1....0....0
..0....0....0....0....0....1....1....0....0....0....0....0....1....0....0....0

Crossrefs

Cf. A222438.

Sequence in context: A099472 A191321 A222432 * A222434 A222435 A222436

Adjacent sequences: A222430 A222431 A222432 * A222434 A222435 A222436

Keyword

nonn

Author

R. H. Hardin, Feb 20 2013

Status

approved