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

%I #5 Mar 31 2012 12:36:15

%S 16,256,1600,8900,52748,308266,1771206,10113920,57346260,324067185,

%T 1825263206,10263448463,57624947058,323275736469,1812337219071,

%U 10156258833298,56897386342175,318690256627687,1784770177500610

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

%C Row 4 of A189264

%H R. H. Hardin, <a href="/A189266/b189266.txt">Table of n, a(n) for n = 1..200</a>

%F 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

%e Some solutions for 4X3

%e ..0..1..1....1..0..0....1..0..1....0..1..1....0..1..0....0..1..0....1..1..1

%e ..0..1..0....0..0..0....1..0..1....0..0..0....0..1..1....0..1..1....1..1..1

%e ..1..1..0....0..1..1....0..0..0....0..1..0....0..0..0....0..1..0....1..0..1

%e ..1..0..0....1..1..0....1..0..0....0..1..1....0..0..0....1..1..1....1..0..1

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 19 2011

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 March 29 04:23 EDT 2024. Contains 371264 sequences. (Running on oeis4.)