login
A202441
Number of (n+2) X 4 binary arrays avoiding patterns 001 and 110 in rows, columns and nw-to-se diagonals.
1
138, 226, 376, 574, 836, 1162, 1568, 2054, 2636, 3314, 4104, 5006, 6036, 7194, 8496, 9942, 11548, 13314, 15256, 17374, 19684, 22186, 24896, 27814, 30956, 34322, 37928, 41774, 45876, 50234, 54864, 59766, 64956, 70434, 76216, 82302, 88708, 95434
OFFSET
1,1
COMMENTS
Column 2 of A202447.
LINKS
FORMULA
Empirical: a(n) = 3*a(n-1) -2*a(n-2) -2*a(n-3) +3*a(n-4) -a(n-5) for n>6.
Empirical g.f.: 2*x*(69 - 94*x - 13*x^2 + 87*x^3 - 48*x^4 + 7*x^5) / ((1 - x)^4*(1 + x)). - Colin Barker, May 28 2018
EXAMPLE
Some solutions for n=4:
0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 0
0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0
0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0
0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0
0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0
CROSSREFS
Cf. A202447.
Sequence in context: A045045 A108156 A264897 * A187206 A168531 A260133
KEYWORD
nonn
AUTHOR
R. H. Hardin, Dec 19 2011
STATUS
approved