A188609 Number of 4Xn binary arrays without the pattern 1 1 0 diagonally, vertically, antidiagonally or horizontally

12, 144, 883, 4914, 26723, 140617, 721597, 3648942, 18246880, 90587254, 447352515, 2201344823, 10804697625, 52937908893, 259040875255, 1266429871446, 6187499700062, 30216983863723, 147517894395275, 720006607430081

Offset

1,1

Comments

Row 4 of A188607

Links

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

Formula

Empirical: a(n) = 7*a(n-1) + 21*a(n-2) - 204*a(n-3) - 173*a(n-4) + 2511*a(n-5) + 968*a(n-6) - 16924*a(n-7) - 7305*a(n-8) + 66761*a(n-9) + 54645*a(n-10) - 143677*a(n-11) - 256857*a(n-12) + 68263*a(n-13) + 687548*a(n-14) + 523337*a(n-15) - 912372*a(n-16) - 1629031*a(n-17) + 15630*a(n-18) + 2223883*a(n-19) + 1882654*a(n-20) - 1146529*a(n-21) - 2882783*a(n-22) - 899121*a(n-23) + 1832939*a(n-24) + 1848965*a(n-25) - 159860*a(n-26) - 1209333*a(n-27) - 505167*a(n-28) + 332928*a(n-29) + 341728*a(n-30) - 17599*a(n-31) - 115526*a(n-32) - 10956*a(n-33) + 28972*a(n-34) + 12641*a(n-35) - 5903*a(n-36) - 6775*a(n-37) + 1312*a(n-38) + 688*a(n-39) - 554*a(n-40) + 201*a(n-41) + 84*a(n-42) - 36*a(n-43) for n>46

Example

Some solutions for 4X3
..0..0..0....0..1..0....1..0..1....0..0..1....1..1..1....0..1..1....1..0..0
..1..0..0....0..1..0....0..0..0....0..0..1....0..0..1....1..0..0....0..1..0
..0..0..1....0..1..0....1..1..1....0..0..1....0..0..1....1..0..0....0..0..1
..0..1..1....1..1..1....0..0..0....0..1..1....1..0..1....1..0..1....1..0..0

Crossrefs

Sequence in context: A188602 A188690 A278121 * A206873 A188846 A190074

Adjacent sequences: A188606 A188607 A188608 * A188610 A188611 A188612

Keyword

nonn

Author

R. H. Hardin Apr 05 2011

Status

approved