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

%I #8 Oct 03 2025 16:42:33

%S 386,646,1110,1926,3354,5842,10154,17578,30256,51692,87508,148556,

%T 253348,433455,743027,1274970,2188430,3755600,6441345,11038715,

%U 18900654,32346074,55355775,94759703,162266073,277937560,476145196,815757624

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

%C Column 5 of A213118

%H R. H. Hardin, <a href="/A213115/b213115.txt">Table of n, a(n) for n = 1..210</a>

%e Some solutions for n=3

%e ..1....1....0....0....1....0....0....0....1....1....0....1....1....0....0....1

%e ..0....1....0....1....1....1....0....1....1....0....1....0....0....0....1....0

%e ..0....1....0....0....0....0....0....0....0....0....1....0....0....0....0....0

%e ..0....0....0....0....0....0....0....0....0....0....1....1....0....0....0....1

%e ..0....0....1....0....0....0....0....0....0....0....0....0....0....1....1....0

%e ..0....1....0....0....0....0....1....1....1....0....0....1....0....0....1....0

%e ..1....0....0....0....1....0....1....0....1....1....1....1....1....0....0....1

%e ..0....0....0....0....0....0....0....0....0....0....0....0....1....0....0....1

%e ..0....0....1....1....1....0....1....0....0....1....0....0....0....1....0....0

%e ..0....0....0....1....0....0....0....1....0....1....0....0....0....1....0....0

%e ..1....1....1....1....1....0....1....1....1....1....0....1....0....1....1....1

%e ..1....1....0....0....0....1....0....1....1....0....0....0....0....0....1....0

%K nonn

%O 1,1

%A _R. H. Hardin_, Jun 05 2012