A189691 Number of nX4 binary arrays without the pattern 0 0 1 diagonally, vertically or antidiagonally

16, 256, 1723, 11637, 65297, 370045, 1999150, 10867960, 58328512, 313915268, 1683430923, 9037137069, 48464436537, 259999868553, 1394419535984, 7479394198332, 40114452013630, 215155499724100, 1153964519450151

Offset

1,1

Comments

Column 4 of A189696

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +9*a(n-2) -72*a(n-3) -15*a(n-4) +208*a(n-5) +249*a(n-6) -365*a(n-7) -957*a(n-8) +452*a(n-9) +841*a(n-10) +303*a(n-11) +1413*a(n-12) -2116*a(n-13) -3083*a(n-14) +2561*a(n-15) +1244*a(n-16) -148*a(n-17) +1056*a(n-18) -2105*a(n-19) -508*a(n-20) +1674*a(n-21) -720*a(n-22) -330*a(n-23) +592*a(n-24) -100*a(n-25) -120*a(n-26) +32*a(n-27)

Example

Some solutions for 3X4
..0..0..0..0....1..1..0..1....0..0..1..0....1..1..0..1....1..1..1..0
..1..1..1..1....1..1..1..1....1..1..1..1....0..1..0..1....0..0..0..0
..1..0..1..1....0..0..1..0....0..1..1..1....0..0..0..0....1..0..1..0

Crossrefs

Sequence in context: A207714 A223671 A189619 * A188742 A296779 A188994

Adjacent sequences: A189688 A189689 A189690 * A189692 A189693 A189694

Keyword

nonn

Author

R. H. Hardin Apr 25 2011

Status

approved