login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A207731
Number of 4Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 1 1 and 1 0 1 vertically
1
9, 81, 189, 441, 2163, 10609, 33063, 103041, 418263, 1697809, 5875227, 20331081, 77333859, 294156801, 1057136187, 3799119769, 14123193995, 52502848225, 191262879795, 696752470089, 2569117858827, 9473043664561, 34677617171731
OFFSET
1,1
COMMENTS
Row 4 of A207729
LINKS
FORMULA
Empirical: a(n) = a(n-1) +12*a(n-3) +98*a(n-4) +12*a(n-5) +34*a(n-6) -230*a(n-7) -1980*a(n-8) -508*a(n-9) +340*a(n-10) +840*a(n-11) +9800*a(n-12) +3000*a(n-13) +2000*a(n-15) -10000*a(n-16)
EXAMPLE
Some solutions for n=4
..1..0..1..1....1..1..1..0....0..0..1..1....1..1..0..1....1..1..0..0
..1..1..1..1....0..1..1..1....0..1..1..1....1..1..0..1....1..1..0..1
..0..0..1..1....0..1..1..0....1..0..1..1....1..0..0..1....1..1..1..0
..0..0..1..1....1..1..0..0....0..0..1..1....1..0..0..1....1..1..0..0
CROSSREFS
Sequence in context: A208841 A207489 A207886 * A208690 A207342 A207271
KEYWORD
nonn
AUTHOR
R. H. Hardin Feb 19 2012
STATUS
approved