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!)
A189266 Number of 4Xn binary arrays without the pattern 0 0 1 diagonally, antidiagonally or horizontally 1
16, 256, 1600, 8900, 52748, 308266, 1771206, 10113920, 57346260, 324067185, 1825263206, 10263448463, 57624947058, 323275736469, 1812337219071, 10156258833298, 56897386342175, 318690256627687, 1784770177500610 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Row 4 of A189264

LINKS

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

FORMULA

Empirical: a(n) = 11*a(n-1) +6*a(n-2) -429*a(n-3) +744*a(n-4) +6940*a(n-5) -18686*a(n-6) -61135*a(n-7) +207251*a(n-8) +327069*a(n-9) -1285900*a(n-10) -1191543*a(n-11) +4464818*a(n-12) +3913359*a(n-13) -5610599*a(n-14) -15152375*a(n-15) -22015726*a(n-16) +51874387*a(n-17) +131891733*a(n-18) -95315883*a(n-19) -330266130*a(n-20) -63023574*a(n-21) +443243696*a(n-22) +823954870*a(n-23) -133267990*a(n-24) -2058918881*a(n-25) -805435608*a(n-26) +2214440258*a(n-27) +2061126100*a(n-28) +444511787*a(n-29) -2601539618*a(n-30) -4541374860*a(n-31) +1183757928*a(n-32) +5614189500*a(n-33) +1968385910*a(n-34) -1723818322*a(n-35) -4220004784*a(n-36) -3239576374*a(n-37) +3117105263*a(n-38) +4489476491*a(n-39) +172198024*a(n-40) -2127052100*a(n-41) -2238121394*a(n-42) -397778993*a(n-43) +1805165961*a(n-44) +1127845510*a(n-45) -453587085*a(n-46) -678915170*a(n-47) -251699836*a(n-48) +179974985*a(n-49) +247503147*a(n-50) +6307175*a(n-51) -77834308*a(n-52) -19125037*a(n-53) -930336*a(n-54) +4105014*a(n-55) +9881021*a(n-56) +958304*a(n-57) -4161588*a(n-58) -754666*a(n-59) +987914*a(n-60) +200309*a(n-61) -155304*a(n-62) -28777*a(n-63) +16413*a(n-64) +2222*a(n-65) -1068*a(n-66) -72*a(n-67) +32*a(n-68) for n>72

EXAMPLE

Some solutions for 4X3

..0..1..1....1..0..0....1..0..1....0..1..1....0..1..0....0..1..0....1..1..1

..0..1..0....0..0..0....1..0..1....0..0..0....0..1..1....0..1..1....1..1..1

..1..1..0....0..1..1....0..0..0....0..1..0....0..0..0....0..1..0....1..0..1

..1..0..0....1..1..0....1..0..0....0..1..1....0..0..0....1..1..1....1..0..1

CROSSREFS

Sequence in context: A223404 A263566 A208140 * A208366 A207714 A223671

Adjacent sequences:  A189263 A189264 A189265 * A189267 A189268 A189269

KEYWORD

nonn

AUTHOR

R. H. Hardin Apr 19 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 July 6 02:58 EDT 2022. Contains 355108 sequences. (Running on oeis4.)