A206874 - OEIS

%I #5 Mar 31 2012 12:37:14

%S 21,441,3967,55063,728935,8942469,115505069,1476136671,18751133599,

%T 239558002631,3055238118019,38950706917793,496876286463839,

%U 6336882323606735,80816445128377245,1030742612403238579

%N Number of 5Xn 0..1 arrays avoiding 0 0 0 horizontally and 1 0 1 vertically

%C Row 5 of A206871

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

%F Empirical: a(n) = 4*a(n-1) +48*a(n-2) +850*a(n-3) +269*a(n-4) -1283*a(n-5) -112004*a(n-6) +55620*a(n-7) -328963*a(n-8) +6225404*a(n-9) -5144830*a(n-10) +19504184*a(n-11) -179753913*a(n-12) +160248093*a(n-13) -452956137*a(n-14) +2970444667*a(n-15) -2483300908*a(n-16) +5290903713*a(n-17) -29217406372*a(n-18) +21179704633*a(n-19) -32922474476*a(n-20) +176676633881*a(n-21) -107878328813*a(n-22) +115228329766*a(n-23) -691831659906*a(n-24) +354865460342*a(n-25) -224391466494*a(n-26) +1832149406822*a(n-27) -797809297324*a(n-28) +185379567606*a(n-29) -3375546001386*a(n-30) +1269658609914*a(n-31) +155497400051*a(n-32) +4393034335280*a(n-33) -1452162122270*a(n-34) -598337059194*a(n-35) -4060066383053*a(n-36) +1190926493295*a(n-37) +740377635554*a(n-38) +2658470816096*a(n-39) -689039861347*a(n-40) -517168949858*a(n-41) -1223411447208*a(n-42) +272750757666*a(n-43) +220876526733*a(n-44) +390145740717*a(n-45) -71136809597*a(n-46) -58157675413*a(n-47) -84517177894*a(n-48) +11809121027*a(n-49) +9321899242*a(n-50) +12109980855*a(n-51) -1204432124*a(n-52) -883474981*a(n-53) -1105399073*a(n-54) +70798678*a(n-55) +46295560*a(n-56) +60187544*a(n-57) -2129908*a(n-58) -1176712*a(n-59) -1721408*a(n-60) +24928*a(n-61) +11072*a(n-62) +19200*a(n-63)

%e Some solutions for n=4

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 13 2012