A222436 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,1

2, 3, 4, 5, 9, 14, 21, 35, 56, 89, 145, 234, 377, 611, 988, 1597, 2585, 4182, 6765, 10946, 17710, 28654, 46361, 75011, 121366, 196366, 317716, 514056, 831729, 1345717, 2177336, 3522874, 5699922, 9222330, 14921497, 24142607, 39062130, 63201542

Offset

1,1

Comments

Column 6 of A222438

Links

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

Formula

Empirical: a(n) = a(n-1) +a(n-2) -a(n-3) +a(n-4) +a(n-5) -a(n-6) +a(n-7) +a(n-8) -a(n-9) +a(n-10) +a(n-11) -a(n-12) +a(n-13) +a(n-14) -a(n-15) +a(n-16) +a(n-17) -a(n-18) +2*a(n-19) -a(n-20) -a(n-21) +a(n-22) -a(n-23) -a(n-24) +a(n-25) -a(n-26) -a(n-27) +a(n-28) -a(n-29) -a(n-30) +a(n-31) -a(n-32) -a(n-33) +a(n-34) -a(n-35) -a(n-36) +a(n-37) -a(n-38) for n>78

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

Crossrefs

Sequence in context: A222433 A222434 A222435 * A222437 A060732 A068584

Adjacent sequences: A222433 A222434 A222435 * A222437 A222438 A222439

Keyword

nonn

Author

R. H. Hardin Feb 20 2013

Status

approved