A207959 Number of nX7 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 1 0 0 vertically

28, 784, 4706, 32358, 274310, 2439422, 22743106, 215653086, 2074646042, 20114457896, 196177590320, 1920586351234, 18853910600730, 185424150337748, 1825959259691596, 17996976017461980, 177490351372413072

Offset

1,1

Comments

Column 7 of A207960

Links

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

Formula

Empirical: a(n) = 22*a(n-1) -36*a(n-2) -2314*a(n-3) +12662*a(n-4) +104148*a(n-5) -878901*a(n-6) -2450964*a(n-7) +33596667*a(n-8) +22987468*a(n-9) -853626660*a(n-10) +411351422*a(n-11) +15631285946*a(n-12) -19922643684*a(n-13) -215506559454*a(n-14) +410878931432*a(n-15) +2294073644569*a(n-16) -5715289604720*a(n-17) -19103677895685*a(n-18) +59595680854248*a(n-19) +124713568016665*a(n-20) -487429973668212*a(n-21) -630069258842334*a(n-22) +3205355848433590*a(n-23) +2353702683593103*a(n-24) -17208144247931870*a(n-25) -5503052236869960*a(n-26) +76176061500021810*a(n-27) -272567332079384*a(n-28) -279894844563536292*a(n-29) +74826526686503381*a(n-30) +857173912506098040*a(n-31) -421981406131992463*a(n-32) -2192709992327748724*a(n-33) +1521243376849343508*a(n-34) +4686644823019668082*a(n-35) -4146630267902663800*a(n-36) -8355269127097815896*a(n-37) +9011386966734305754*a(n-38) +12371004805383791376*a(n-39) -15978679013971809311*a(n-40) -15089003077278456744*a(n-41) +23384088200966043325*a(n-42) +14937941342564912244*a(n-43) -28403062600370347381*a(n-44) -11661671823212476156*a(n-45) +28692294639120047878*a(n-46) +6712800910428755298*a(n-47) -24093120966572009192*a(n-48) -2247651669683204540*a(n-49) +16771311395123739584*a(n-50) -363326754161691080*a(n-51) -9630790012577102928*a(n-52) +1137069283899019008*a(n-53) +4528898841441080128*a(n-54) -911905657113825696*a(n-55) -1726034875484556800*a(n-56) +476650324965721536*a(n-57) +525413096886488064*a(n-58) -182405213944364160*a(n-59) -125096830657004032*a(n-60) +52597743428805632*a(n-61) +22565337564645888*a(n-62) -11427822393801728*a(n-63) -2921448161085440*a(n-64) +1838648986714112*a(n-65) +242166167306240*a(n-66) -211554670190592*a(n-67) -8412373598208*a(n-68) +16368270180352*a(n-69) -491914362880*a(n-70) -757629779968*a(n-71) +63417090048*a(n-72) +15716843520*a(n-73) -1963458560*a(n-74) for n>75

Example

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

Crossrefs

Sequence in context: A207304 A207917 A208163 * A267785 A223496 A208043

Adjacent sequences: A207956 A207957 A207958 * A207960 A207961 A207962

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved