A207116 Number of 7Xn 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 1 0 vertically

14, 196, 826, 3641, 13863, 42874, 139341, 402498, 1153962, 3259098, 8878431, 24420005, 65876246, 177547567, 478191946, 1279250394, 3433218078, 9182843871, 24565794267, 65742901568, 175705176107, 470018725612, 1256530345118

Offset

1,1

Comments

Row 7 of A207111

Links

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

Formula

Empirical: a(n) = 14*a(n-2) +16*a(n-3) -88*a(n-4) -175*a(n-5) +241*a(n-6) +873*a(n-7) -23*a(n-8) -2339*a(n-9) -1756*a(n-10) +3133*a(n-11) +4977*a(n-12) -651*a(n-13) -5183*a(n-14) -2799*a(n-15) -1396*a(n-16) -2060*a(n-17) +6290*a(n-18) +16137*a(n-19) +4270*a(n-20) -20843*a(n-21) -22622*a(n-22) +3496*a(n-23) +22840*a(n-24) +16236*a(n-25) -1848*a(n-26) -13694*a(n-27) -13472*a(n-28) -2741*a(n-29) +8808*a(n-30) +9784*a(n-31) +1585*a(n-32) -4681*a(n-33) -4085*a(n-34) -657*a(n-35) +1374*a(n-36) +1369*a(n-37) +376*a(n-38) -403*a(n-39) -405*a(n-40) -40*a(n-41) +117*a(n-42) +49*a(n-43) -13*a(n-44) -11*a(n-45) +a(n-47)

Example

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

Crossrefs

Sequence in context: A209647 A207754 A207310 * A207396 A207943 A207388

Adjacent sequences: A207113 A207114 A207115 * A207117 A207118 A207119

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved