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

2, 3, 4, 5, 8, 13, 19, 31, 50, 80, 129, 205, 331, 525, 841, 1348, 2151, 3450, 5513, 8830, 14121, 22592, 36153, 57815, 92523, 148013, 236841, 378930, 606302, 970131, 1552146, 2483557, 3973631, 6357945, 10172798, 16276672, 26043161, 41669289

Offset

1,1

Comments

Column 4 of A222111

Links

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

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

Crossrefs

Sequence in context: A214452 A282500 A222106 * A222108 A222109 A222110

Adjacent sequences: A222104 A222105 A222106 * A222108 A222109 A222110

Keyword

nonn

Author

R. H. Hardin, Feb 07 2013

Status

approved