A207964 Number of 6Xn 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 1 0 0 vertically

22, 484, 2974, 15921, 84013, 454223, 2439422, 13111617, 70473286, 378687252, 2035364277, 10939217853, 58791177745, 315968826316, 1698161503133, 9126682840332, 49050798668124, 263620616510219, 1416814297314727

Offset

1,1

Comments

Row 6 of A207960

Links

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

Formula

Empirical: a(n) = a(n-1) +10*a(n-2) +56*a(n-3) +116*a(n-4) +35*a(n-5) -622*a(n-6) -1845*a(n-7) -1190*a(n-8) +5002*a(n-9) +12592*a(n-10) +1852*a(n-11) -31102*a(n-12) -32759*a(n-13) +31186*a(n-14) +72070*a(n-15) +5303*a(n-16) -76841*a(n-17) -48805*a(n-18) +34241*a(n-19) +55038*a(n-20) +17873*a(n-21) -20157*a(n-22) -35233*a(n-23) -21083*a(n-24) +9835*a(n-25) +25592*a(n-26) +16462*a(n-27) +222*a(n-28) -5915*a(n-29) -10052*a(n-30) -3586*a(n-31) -3509*a(n-32) +2636*a(n-33) +596*a(n-34) +2670*a(n-35) +798*a(n-36) +1590*a(n-37) +715*a(n-38) +420*a(n-39) +182*a(n-40) -26*a(n-41) -14*a(n-42) -40*a(n-43) -7*a(n-44) -7*a(n-45) +3*a(n-46) +a(n-47) +a(n-48) for n>50

Example

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

Crossrefs

Sequence in context: A207936 A208696 A207503 * A262469 A207446 A223642

Adjacent sequences: A207961 A207962 A207963 * A207965 A207966 A207967

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved