A212232 T(n,k)=Number of 0..2 arrays of length n+2*k-1 with sum no more than 2*k in any length 2k subsequence (=50% duty cycle).
6, 50, 14, 435, 124, 31, 3834, 1113, 311, 70, 34001, 10002, 2902, 775, 157, 302615, 89911, 26637, 7596, 1895, 353, 2699598, 808403, 242780, 71427, 19834, 4663, 793, 24121674, 7269626, 2204646, 660796, 191853, 51440, 11518, 1782, 215786649
Offset: 1
Examples
Some solutions for n=3 k=4 ..1....2....2....1....2....0....1....2....2....1....1....2....0....0....1....1 ..1....0....0....1....1....1....0....2....2....0....0....2....0....1....1....1 ..1....2....2....0....0....0....0....1....0....1....0....0....1....0....0....2 ..0....0....1....1....1....2....2....1....1....1....0....0....1....0....1....1 ..0....1....0....0....1....2....0....1....1....1....0....1....0....1....1....2 ..0....0....2....1....1....0....1....1....1....1....1....2....1....0....0....0 ..1....1....0....1....1....0....0....0....0....2....2....1....0....2....1....0 ..1....1....0....1....0....0....0....0....0....0....2....0....1....1....1....0 ..1....1....1....1....1....1....0....1....1....1....2....0....0....1....0....0 ..0....1....2....2....2....0....0....2....1....1....1....1....2....1....0....1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..1074
Crossrefs
Column 1 is A006356(n+1)
Comments