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

25, 625, 576, 2304, 6084, 15376, 40000, 108900, 304704, 770884, 2102500, 5692996, 14915044, 40653376, 107453956, 288252484, 776179600, 2054990224, 5544589444, 14786560000, 39491228176, 106128699076, 282653849104, 758254325284

Offset

1,1

Comments

Column 6 of A207693

Links

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

Formula

Empirical: a(n) = a(n-1) +a(n-2) +14*a(n-3) -6*a(n-4) +33*a(n-5) -128*a(n-6) +8*a(n-7) -228*a(n-8) +384*a(n-9) +83*a(n-10) +439*a(n-11) -949*a(n-12) -958*a(n-13) +282*a(n-14) +3103*a(n-15) +1779*a(n-16) -3073*a(n-17) -7347*a(n-18) -2028*a(n-19) +5069*a(n-20) +9884*a(n-21) +3661*a(n-22) -4410*a(n-23) -8135*a(n-24) -4196*a(n-25) +2169*a(n-26) +4570*a(n-27) +1924*a(n-28) +429*a(n-29) -2446*a(n-30) -440*a(n-31) -701*a(n-32) +1325*a(n-33) +181*a(n-34) +282*a(n-35) -491*a(n-36) -4*a(n-37) -34*a(n-38) +103*a(n-39) -6*a(n-40) -2*a(n-41) -15*a(n-42) +a(n-43) +a(n-45) for n>47

Example

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

Crossrefs

Sequence in context: A171330 A097780 A209222 * A207926 A207698 A207594

Adjacent sequences: A207688 A207689 A207690 * A207692 A207693 A207694

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved