login
A202415
Number of (n+2)X4 binary arrays with no more than one of any consecutive three bits set in any row or column
1
94, 356, 1369, 5167, 19569, 74358, 281925, 1068716, 4054318, 15377537, 58314741, 221168653, 838835430, 3181337791, 12065537250, 45760307296, 173551434573, 658213326759, 2496355179281, 9467731905634, 35907499294429, 136183511806220
OFFSET
1,1
COMMENTS
Column 2 of A202421
LINKS
FORMULA
Empirical: a(n) = a(n-1) +3*a(n-2) +21*a(n-3) +29*a(n-4) +12*a(n-5) -21*a(n-6) -53*a(n-7) -41*a(n-8) +5*a(n-9) +21*a(n-10) +9*a(n-11) +4*a(n-12) +a(n-13)
EXAMPLE
Some solutions for n=5
..0..0..1..0....0..1..0..0....0..1..0..0....0..1..0..0....0..0..0..0
..0..1..0..0....0..0..0..0....1..0..0..0....0..0..1..0....0..0..0..0
..0..0..0..0....0..0..0..1....0..0..0..1....0..0..0..1....0..0..1..0
..0..0..1..0....0..0..1..0....0..1..0..0....0..0..0..0....0..0..0..1
..0..0..0..1....0..1..0..0....0..0..1..0....0..0..1..0....0..1..0..0
..0..1..0..0....0..0..0..1....1..0..0..1....1..0..0..0....0..0..0..0
..1..0..0..0....0..0..1..0....0..1..0..0....0..0..0..0....0..0..0..0
CROSSREFS
Sequence in context: A115996 A188185 A189811 * A174337 A354481 A116244
KEYWORD
nonn
AUTHOR
R. H. Hardin Dec 19 2011
STATUS
approved