A207464 - OEIS

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

%S 13,169,677,4219,21517,119965,644401,3523073,19109897,103977527,

%T 564853957,3070715725,16689263845,90719255481,493099242743,

%U 2680257849413,14568413911287,79186365292369,430415795271435,2339519840411823

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

%C Column 5 of A207467

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

%F Empirical: a(n) = 13*a(n-1) -78*a(n-2) +286*a(n-3) -607*a(n-4) +907*a(n-5) -804*a(n-6) -1406*a(n-7) +22274*a(n-8) -91656*a(n-9) +163193*a(n-10) -212113*a(n-11) +320060*a(n-12) -778036*a(n-13) -1598612*a(n-14) +10158616*a(n-15) -7442197*a(n-16) +8262037*a(n-17) -35046355*a(n-18) +84631811*a(n-19) +57591313*a(n-20) -620530665*a(n-21) -395430564*a(n-22) +288442878*a(n-23) +3224126013*a(n-24) -339160417*a(n-25) -2104367123*a(n-26) +12504688895*a(n-27) +18869908094*a(n-28) -20951530858*a(n-29) -126011844823*a(n-30) -98537778839*a(n-31) +85188886583*a(n-32) +226345296671*a(n-33) +191368604358*a(n-34) +171946587142*a(n-35) +467036355229*a(n-36) +232817488049*a(n-37) -680937346633*a(n-38) -1623608170295*a(n-39) -1580583515829*a(n-40) -1005941437745*a(n-41) -851888719270*a(n-42) +406138668328*a(n-43) +2703883208945*a(n-44) +5093276369985*a(n-45) +5160240677567*a(n-46) +3671411251005*a(n-47) +1361394791300*a(n-48) -2538142998556*a(n-49) -6730208387191*a(n-50) -9360409078933*a(n-51) -7973004499360*a(n-52) -4486416501488*a(n-53) -95778574401*a(n-54) +3775832585249*a(n-55) +6065493286542*a(n-56) +5797337913670*a(n-57) +3524764932207*a(n-58) +1124724885697*a(n-59) -425936532711*a(n-60) -990886820325*a(n-61) -844048565683*a(n-62) -327860863057*a(n-63) +104668098151*a(n-64) +198545932697*a(n-65) +85010987027*a(n-66) -33989579069*a(n-67) -94575076061*a(n-68) -101966944485*a(n-69) -69335177272*a(n-70) -21014226524*a(n-71) +9755797268*a(n-72) +15345494108*a(n-73) +10809975366*a(n-74) +6246393678*a(n-75) +3221088581*a(n-76) +854363159*a(n-77) -467664396*a(n-78) -656475788*a(n-79) -391981951*a(n-80) -130739059*a(n-81) -9117647*a(n-82) +25752067*a(n-83) +22560296*a(n-84) +9835096*a(n-85) +1892202*a(n-86) -569638*a(n-87) -437150*a(n-88) -115616*a(n-89) -7872*a(n-90) +1536*a(n-91)

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 18 2012