A188518 Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally

12, 144, 1016, 6760, 40230, 231400, 1286120, 7034258, 37987114, 203649331, 1086048101, 5772562367, 30611227680, 162077331288, 857234934742, 4530655310672, 23933312899024, 126384275780253, 667233389909168

Offset

1,1

Comments

Column 4 of A188523

Links

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

Formula

Empirical: a(n)=9*a(n-1)+7*a(n-2)-232*a(n-3)+152*a(n-4)+2702*a(n-5)-2562*a(n-6)-18864*a(n-7)+17263*a(n-8)+87842*a(n-9)-66612*a(n-10)-286363*a(n-11)+164607*a(n-12)+667732*a(n-13)-277177*a(n-14)-1122752*a(n-15)+334441*a(n-16)+1363415*a(n-17)-302523*a(n-18)-1192472*a(n-19)+209490*a(n-20)+745650*a(n-21)-106632*a(n-22)-328873*a(n-23)+33984*a(n-24)+100190*a(n-25)-2647*a(n-26)-20521*a(n-27)-2920*a(n-28)+2784*a(n-29)+1384*a(n-30)-267*a(n-31)-280*a(n-32)+21*a(n-33)+27*a(n-34)-a(n-35)-a(n-36)

Example

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

Crossrefs

Sequence in context: A188503 A206879 A206996 * A207001 A206781 A188769

Adjacent sequences: A188515 A188516 A188517 * A188519 A188520 A188521

Keyword

nonn

Author

R. H. Hardin Apr 02 2011

Status

approved