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

12, 144, 847, 4914, 24711, 123984, 602049, 2925040, 14100232, 67998376, 327293736, 1575603289, 7581398753, 36481691170, 175528982839, 844558652717, 4063476682348, 19550948024323, 94066412339581, 452586859846149

Offset

1,1

Comments

Column 4 of A188607

Links

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

Formula

Empirical: a(n) = 7*a(n-1)+a(n-2) - 75*a(n-3) + 37*a(n-4) + 308*a(n-5) + 47*a(n-6) - 950*a(n-7) - 805*a(n-8) + 2038*a(n-9) + 2140*a(n-10) - 1974*a(n-11) - 2885*a(n-12) - 655*a(n-13) + 2291*a(n-14) + 3147*a(n-15) - 853*a(n-16) - 2458*a(n-17) - 195*a(n-18) + 403*a(n-19) + 268*a(n-20) + 293*a(n-21) + 4*a(n-22) - 9*a(n-23) - 71*a(n-24) - 113*a(n-25) + 24*a(n-26) + 42*a(n-27) - 2*a(n-28) - 4*a(n-29)

Example

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

Crossrefs

Sequence in context: A208139 A208145 A206937 * A188690 A278121 A188609

Adjacent sequences: A188599 A188600 A188601 * A188603 A188604 A188605

Keyword

nonn

Author

R. H. Hardin Apr 05 2011

Status

approved