A221995 - OEIS

A221995

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

2, 3, 4, 6, 10, 15, 24, 39, 60, 96, 154, 240, 383, 611, 963, 1532, 2436, 3857, 6128, 9730, 15428, 24501, 38888, 61702, 97958, 155466, 246729, 391651, 621589, 986541, 1565900, 2485297, 3944577, 6260870, 9936989, 15771762, 25032762, 39731223

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Column 4 of A221999

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-6) +3*a(n-8) -a(n-10) +a(n-11) -2*a(n-12) +a(n-14) -3*a(n-15) -3*a(n-16) -4*a(n-17) -4*a(n-19) -2*a(n-20) +a(n-21) -9*a(n-22) +3*a(n-23) +3*a(n-24) -a(n-25) +4*a(n-26) +a(n-27) +3*a(n-28) +2*a(n-29) +4*a(n-30) +6*a(n-31) -3*a(n-32) +2*a(n-33) +3*a(n-34) +3*a(n-36) -2*a(n-37) +3*a(n-38) -a(n-40) +5*a(n-41) -4*a(n-42) -a(n-43) +a(n-44) -3*a(n-45) -3*a(n-47) -5*a(n-50) +2*a(n-51) -2*a(n-53) +a(n-54)

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

..0....0....0....0....1....1....0....1....0....1....1....0....0....0....1....0

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

..0....0....0....0....0....0....0....0....0....0....1....0....1....0....0....0

..1....0....0....0....1....0....0....1....0....0....0....1....0....1....0....0

..0....1....0....0....0....1....0....0....1....1....0....0....0....0....0....1

..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0

CROSSREFS