|
|
A222435
|
|
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,1,1
|
|
1
|
|
|
2, 3, 4, 5, 9, 14, 21, 35, 56, 89, 145, 234, 377, 611, 988, 1597, 2584, 4180, 6762, 10939, 17697, 28630, 46316, 74930, 121220, 196107, 317259, 513256, 830336, 1343304, 2173174, 3515723, 5687677, 9201426, 14885909, 24082169, 38959721, 63028369
(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-6) +2*a(n-7) -a(n-8) +a(n-10) -a(n-12) +2*a(n-13) -a(n-14) +2*a(n-16) -3*a(n-17) +2*a(n-18) -a(n-19) -a(n-21) +2*a(n-22) -3*a(n-23) +2*a(n-24) -a(n-25) -a(n-27) +2*a(n-28) -3*a(n-29) +2*a(n-30) -a(n-31) for n>65
|
|
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
..1....0....1....0....0....0....0....1....0....1....0....1....1....0....0....1
..0....1....0....0....0....0....1....0....1....0....0....0....0....0....1....0
..0....0....1....0....0....1....0....1....0....0....0....0....0....0....0....0
..0....0....0....0....0....0....1....0....0....1....1....0....0....0....0....0
..0....0....0....0....0....0....0....1....0....0....0....0....1....0....1....0
..0....1....0....0....1....1....0....0....0....0....0....1....0....0....0....0
..1....0....0....0....0....0....0....0....1....0....0....0....0....1....0....0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|