|
|
A222432
|
|
Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..2 array extended with zeros and convolved with 1,1,1
|
|
1
|
|
|
2, 3, 4, 5, 9, 14, 21, 34, 54, 86, 137, 219, 350, 558, 892, 1424, 2273, 3631, 5799, 9261, 14791, 23624, 37733, 60265, 96254, 153738, 245548, 392190, 626401, 1000486, 1597973, 2552272, 4076484, 6510937, 10399247, 16609636, 26528841, 42371765
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 2*a(n-1) -a(n-2) +a(n-4) +a(n-5) -3*a(n-6) +4*a(n-7) -4*a(n-8) +2*a(n-9) -2*a(n-10) +a(n-11) -2*a(n-12) +4*a(n-13) -6*a(n-14) +7*a(n-15) -6*a(n-16) +4*a(n-17) -a(n-18) -a(n-20) +4*a(n-21) -6*a(n-22) +6*a(n-23) -2*a(n-24) -a(n-25) +a(n-26) -a(n-28) +a(n-29) -a(n-30)
|
|
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....1....0....0....0....1....1....0....0....0....0....0
..1....0....1....0....1....0....0....0....0....0....0....0....1....0....0....1
..0....1....0....1....0....0....0....0....1....0....1....0....0....1....0....0
..0....0....1....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....1....0....0....0....0....1....0....1....1....0....0....1....0....0....0
..0....0....0....0....1....0....0....0....0....0....0....0....0....1....1....0
..1....0....0....1....0....0....0....0....0....0....0....1....0....0....0....0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|