A207843 - OEIS

%I #7 Apr 17 2022 21:30:02

%S 26,676,1044,7140,38208,181896,1006572,5427216,27640140,148310668,

%T 788944896,4112349344,21907830412,115744406080,608431534788,

%U 3233027543492,17038265421312,89883033240864,476754748569660

%N Number of n X 6 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 0 0 and 1 1 1 vertically.

%C Column 6 of A207845.

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

%F Empirical: a(n) = 3*a(n-2) +176*a(n-3) +6*a(n-4) +99*a(n-5) -8129*a(n-6) +398*a(n-7) +270*a(n-8) +127777*a(n-9) -5812*a(n-10) -107071*a(n-11) -456227*a(n-12) -82353*a(n-13) +1474764*a(n-14) -4912465*a(n-15) +1223294*a(n-16) -7626447*a(n-17) +36697941*a(n-18) -1808355*a(n-19) +23999810*a(n-20) -33214987*a(n-21) -1842974*a(n-22) -52488221*a(n-23) -196746622*a(n-24) -32663475*a(n-25) +28940133*a(n-26) +258585179*a(n-27) +52300790*a(n-28) +77837185*a(n-29) +277515200*a(n-30) +72896175*a(n-31) -41367898*a(n-32) -258426493*a(n-33) -29878859*a(n-34) -31233625*a(n-35) -196727284*a(n-36) -53806519*a(n-37) +143598*a(n-38) +33211005*a(n-39) -23761682*a(n-40) -2481233*a(n-41) +36692389*a(n-42) -7609405*a(n-43) -1111958*a(n-44) +4911383*a(n-45) -1466184*a(n-46) -41931*a(n-47) -456305*a(n-48) -107365*a(n-49) +10870*a(n-50) -127799*a(n-51) -272*a(n-52) +444*a(n-53) -8129*a(n-54) +99*a(n-55) -8*a(n-56) -176*a(n-57) -3*a(n-58) -a(n-60) for n>62.

%e Some solutions for n=4

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

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

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

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

%Y Cf. A207845.

%K nonn

%O 1,1

%A _R. H. Hardin_, Feb 21 2012