A202465 Number of (n+2)X4 binary arrays with no more than two of any consecutive three bits set in any row or column

1573, 16561, 172197, 1774281, 18374521, 190112777, 1966463785, 20345296193, 210482281689, 2177526620233, 22527699867037, 233060360137857, 2411126165020333, 24944324990455409, 258061639015145685

Offset

1,1

Comments

Column 2 of A202471

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 4*a(n-1) +36*a(n-2) +272*a(n-3) +350*a(n-4) +392*a(n-5) -3016*a(n-6) -164*a(n-7) -5522*a(n-8) +11427*a(n-9) -4608*a(n-10) +10140*a(n-11) -11817*a(n-12) +4108*a(n-13) -2432*a(n-14) +1176*a(n-15) -166*a(n-16) +124*a(n-17) -50*a(n-18) +4*a(n-19) -2*a(n-20) +a(n-21)

Example

Some solutions for n=2
..1..0..0..1....0..0..1..1....1..0..1..0....0..1..0..1....1..0..1..0
..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..1..1..0
..1..1..0..1....1..0..1..0....1..0..1..1....1..1..0..0....0..0..0..0
..0..0..0..1....0..0..0..1....1..0..0..0....1..0..1..1....0..1..0..0

Crossrefs

Sequence in context: A221105 A236261 A252073 * A045291 A125014 A333950

Adjacent sequences: A202462 A202463 A202464 * A202466 A202467 A202468

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved