login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A188609 Number of 4Xn binary arrays without the pattern 1 1 0 diagonally, vertically, antidiagonally or horizontally 1
12, 144, 883, 4914, 26723, 140617, 721597, 3648942, 18246880, 90587254, 447352515, 2201344823, 10804697625, 52937908893, 259040875255, 1266429871446, 6187499700062, 30216983863723, 147517894395275, 720006607430081 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 30 15:50 EDT 2022. Contains 357106 sequences. (Running on oeis4.)