A222105 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,2,2,1.

2, 3, 4, 5, 8, 12, 17, 24, 36, 53, 76, 109, 161, 236, 342, 498, 729, 1064, 1545, 2256, 3296, 4807, 7004, 10220, 14915, 21744, 31715, 46271, 67503, 98445, 143596, 209477, 305548, 445679, 650102, 948313, 1383244, 2017670, 2943130, 4293056, 6262110

Offset

1,1

Comments

Column 2 of A222111.

Links

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

Formula

Empirical: a(n) = a(n-1) +a(n-4) +4*a(n-7) -3*a(n-8) -2*a(n-11) -5*a(n-14) +3*a(n-15) +a(n-18) +2*a(n-21) -a(n-22).

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

Crossrefs

Cf. A222111.

Sequence in context: A017821 A113439 A274112 * A018059 A291295 A222431

Adjacent sequences: A222102 A222103 A222104 * A222106 A222107 A222108

Keyword

nonn

Author

R. H. Hardin, Feb 07 2013

Status

approved