A207239 Number of nX5 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 0 1 0 vertically

13, 169, 699, 2884, 13876, 58026, 228110, 919413, 3634185, 13998459, 53800957, 205790414, 779790577, 2941656860, 11064045660, 41445238814, 154764854403, 576618193508, 2143459949578, 7951565765308, 29448392492010, 108894241441660

Offset

1,1

Comments

Column 5 of A207242

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 8*a(n-1) -26*a(n-2) +135*a(n-3) -639*a(n-4) +1521*a(n-5) -5279*a(n-6) +19423*a(n-7) -33332*a(n-8) +96511*a(n-9) -311958*a(n-10) +337332*a(n-11) -996197*a(n-12) +3129849*a(n-13) -1158132*a(n-14) +6792527*a(n-15) -22469353*a(n-16) -10205403*a(n-17) -38377326*a(n-18) +128347909*a(n-19) +168590312*a(n-20) +223894553*a(n-21) -605069232*a(n-22) -1278631554*a(n-23) -1325287135*a(n-24) +2291502984*a(n-25) +6662547204*a(n-26) +6904699749*a(n-27) -6564569089*a(n-28) -26128692858*a(n-29) -29261402700*a(n-30) +12425688487*a(n-31) +79726323345*a(n-32) +98777662559*a(n-33) -6525686808*a(n-34) -191501409167*a(n-35) -265733772542*a(n-36) -51152606805*a(n-37) +361703268692*a(n-38) +572286794374*a(n-39) +223910410658*a(n-40) -529760030978*a(n-41) -989539528341*a(n-42) -548779227473*a(n-43) +579315089824*a(n-44) +1373624526974*a(n-45) +960455836673*a(n-46) -423082850174*a(n-47) -1524797278060*a(n-48) -1280202981948*a(n-49) +105396953464*a(n-50) +1341281367774*a(n-51) +1331476375233*a(n-52) +205580718394*a(n-53) -918904301138*a(n-54) -1090261396247*a(n-55) -355618647352*a(n-56) +473943594747*a(n-57) +703530700793*a(n-58) +324891813461*a(n-59) -169943204879*a(n-60) -356168619659*a(n-61) -206240393403*a(n-62) +31303799775*a(n-63) +140208511142*a(n-64) +97004405158*a(n-65) +5794934802*a(n-66) -42356314444*a(n-67) -34513631775*a(n-68) -6689739763*a(n-69) +9650875733*a(n-70) +9341334051*a(n-71) +2638715756*a(n-72) -1625505740*a(n-73) -1921597696*a(n-74) -650868864*a(n-75) +199435984*a(n-76) +299017570*a(n-77) +109287442*a(n-78) -18300218*a(n-79) -34820844*a(n-80) -12491914*a(n-81) +1456928*a(n-82) +2948720*a(n-83) +918552*a(n-84) -118920*a(n-85) -167748*a(n-86) -36968*a(n-87) +7576*a(n-88) +5144*a(n-89) +520*a(n-90) -192*a(n-91) -48*a(n-92)

Example

Some solutions for n=4
..0..1..0..1..0....1..0..1..0..0....1..0..0..1..0....0..0..1..0..1
..1..0..1..0..1....0..1..0..0..1....0..1..0..1..0....1..1..1..0..0
..1..1..1..0..1....0..1..0..0..1....1..1..0..1..0....1..1..0..0..1
..0..1..0..0..1....0..1..0..0..1....1..0..0..1..0....0..1..0..0..1

Crossrefs

Sequence in context: A207915 A207108 A207464 * A208161 A207497 A207957

Adjacent sequences: A207236 A207237 A207238 * A207240 A207241 A207242

Keyword

nonn

Author

R. H. Hardin Feb 16 2012

Status

approved