[go: up one dir, main page]

login
Number of (n+2)X5 binary arrays avoiding patterns 001 and 100 in rows and columns
1

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

%S 1144,7835,60362,482118,3922195,32097834,263496670,2165338373,

%T 17804391712,146424450894,1204339423235,9906059804694,81482199760950,

%U 670236253192389,5513089719967306,45348496409163712,373019148392286317

%N Number of (n+2)X5 binary arrays avoiding patterns 001 and 100 in rows and columns

%C Column 3 of A202317

%H R. H. Hardin, <a href="/A202312/b202312.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 15*a(n-1) -46*a(n-2) -236*a(n-3) +1457*a(n-4) -378*a(n-5) -10889*a(n-6) +15984*a(n-7) +30274*a(n-8) -79303*a(n-9) -15775*a(n-10) +166748*a(n-11) -78659*a(n-12) -154849*a(n-13) +154482*a(n-14) +35466*a(n-15) -100861*a(n-16) +28186*a(n-17) +19289*a(n-18) -12510*a(n-19) +906*a(n-20) +889*a(n-21) -181*a(n-22) -12*a(n-23) +4*a(n-24)

%e Some solutions for n=3

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Dec 16 2011