login
A212730
Number of 0..2 arrays of length 2*n with sum less than 2*n in any length 2n subsequence (=less than 50% duty cycle)
1
3, 31, 294, 2727, 25048, 228826, 2083371, 18925047, 171633840, 1554702516, 14069962041, 127240600050, 1150026301089, 10389276050527, 93819553163854, 846952848390039, 7643713441711560, 68967751709641564, 622154460094492809
OFFSET
1,1
COMMENTS
Row 1 of A212729
LINKS
FORMULA
From Vaclav Kotesovec, Jul 31 2013: (Start)
Empirical: n*(2*n-1)*(16*n^2 - 60*n + 53)*a(n) = (608*n^4 - 3032*n^3 + 5050*n^2 - 3259*n + 660)*a(n-1) - 9*(352*n^4 - 2008*n^3 + 3986*n^2 - 3143*n + 750)*a(n-2) + 81*(n-2)*(2*n-5)*(16*n^2 - 28*n + 9)*a(n-3).
Conjecture: a(n) ~ 9^n/2. (End)
EXAMPLE
Some solutions for n=3
..0....2....0....0....0....2....0....2....2....1....1....1....2....1....1....2
..0....0....0....0....0....1....1....0....0....1....2....0....0....0....1....2
..1....0....0....0....0....0....0....0....0....0....0....2....1....0....0....0
..1....0....1....2....0....0....2....1....0....2....0....0....1....0....0....1
..0....0....2....1....1....0....1....0....1....1....0....0....1....1....1....0
..1....1....1....2....2....1....0....1....2....0....0....1....0....2....0....0
CROSSREFS
Sequence in context: A242134 A221894 A198964 * A236957 A112425 A144579
KEYWORD
nonn
AUTHOR
R. H. Hardin May 25 2012
STATUS
approved