|
|
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
|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|