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

2, 3, 4, 5, 8, 13, 19, 31, 50, 80, 130, 210, 340, 548, 886, 1431, 2307, 3726, 6022, 9716, 15700, 25367, 40977, 66215, 106981, 172863, 279285, 451233, 728991, 1177720, 1902670, 3073828, 4965893, 8022658, 12961162, 20939487, 33829184, 54653423

Offset

1,1

Comments

Column 6 of A222111.

Links

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

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

Crossrefs

Cf. A222111.

Sequence in context: A222106 A222107 A222108 * A222110 A249581 A051706

Adjacent sequences: A222106 A222107 A222108 * A222110 A222111 A222112

Keyword

nonn

Author

R. H. Hardin, Feb 07 2013

Status

approved