A213115 Number of binary arrays of length n+9 with fewer than 5 ones in any length 10 subsequence (=less than 50% duty cycle)

386, 646, 1110, 1926, 3354, 5842, 10154, 17578, 30256, 51692, 87508, 148556, 253348, 433455, 743027, 1274970, 2188430, 3755600, 6441345, 11038715, 18900654, 32346074, 55355775, 94759703, 162266073, 277937560, 476145196, 815757624

Offset

1,1

Comments

Column 5 of A213118

Links

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

Example

Some solutions for n=3
..1....1....0....0....1....0....0....0....1....1....0....1....1....0....0....1
..0....1....0....1....1....1....0....1....1....0....1....0....0....0....1....0
..0....1....0....0....0....0....0....0....0....0....1....0....0....0....0....0
..0....0....0....0....0....0....0....0....0....0....1....1....0....0....0....1
..0....0....1....0....0....0....0....0....0....0....0....0....0....1....1....0
..0....1....0....0....0....0....1....1....1....0....0....1....0....0....1....0
..1....0....0....0....1....0....1....0....1....1....1....1....1....0....0....1
..0....0....0....0....0....0....0....0....0....0....0....0....1....0....0....1
..0....0....1....1....1....0....1....0....0....1....0....0....0....1....0....0
..0....0....0....1....0....0....0....1....0....1....0....0....0....1....0....0
..1....1....1....1....1....0....1....1....1....1....0....1....0....1....1....1
..1....1....0....0....0....1....0....1....1....0....0....0....0....0....1....0

Crossrefs

Sequence in context: A130612 A060721 A116316 * A277988 A224496 A230274

Adjacent sequences: A213112 A213113 A213114 * A213116 A213117 A213118

Keyword

nonn

Author

R. H. Hardin Jun 05 2012

Status

approved