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
Keywords
Examples
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
Links
- R. H. Hardin, Table of n, a(n) for n = 1..210
Comments