A207783 Number of nX6 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 0 and 1 0 1 vertically

18, 324, 1326, 5241, 17763, 65094, 246087, 887406, 3238750, 11948552, 43643883, 159571382, 585152040, 2141835490, 7838632143, 28707385058, 105103321375, 384772465146, 1408810317447, 5157976273501, 18884160177390, 69139905612647

Offset

1,1

Comments

Column 6 of A207785

Links

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

Formula

Empirical: a(n) = a(n-1) +39*a(n-3) +18*a(n-4) +18*a(n-5) -411*a(n-6) -357*a(n-7) -54*a(n-8) +1982*a(n-9) +809*a(n-10) -875*a(n-11) -4718*a(n-12) +3993*a(n-13) -21*a(n-14) +603*a(n-15) -10511*a(n-16) +29598*a(n-17) -3708*a(n-18) -16902*a(n-19) -34472*a(n-20) +77836*a(n-21) -7195*a(n-22) -30739*a(n-23) -58301*a(n-24) +105782*a(n-25) +13650*a(n-26) -53555*a(n-27) -71020*a(n-28) +60306*a(n-29) -13152*a(n-30) -19186*a(n-31) -23688*a(n-32) +60027*a(n-33) +70792*a(n-34) -34975*a(n-35) -20496*a(n-36) -24624*a(n-37) -29795*a(n-38) -1460*a(n-39) -12952*a(n-40) +17133*a(n-41) +9117*a(n-42) +3303*a(n-43) +6713*a(n-44) -10581*a(n-45) -3143*a(n-46) +6255*a(n-47) +3404*a(n-48) -2175*a(n-49) -441*a(n-50) -1165*a(n-51) -2550*a(n-52) +16*a(n-53) -30*a(n-54) -174*a(n-55) +324*a(n-56) -420*a(n-57) -1296*a(n-59) for n>71

Example

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

Crossrefs

Sequence in context: A207267 A207911 A208423 * A207022 A207366 A187381

Adjacent sequences: A207780 A207781 A207782 * A207784 A207785 A207786

Keyword

nonn

Author

R. H. Hardin Feb 20 2012

Status

approved