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

22, 484, 2974, 15495, 68745, 237576, 804887, 2408502, 6896518, 18962878, 49914553, 128946177, 325003322, 806285935, 1976689512, 4789781866, 11521436034, 27522800939, 65396285319, 154757348476, 364908847989, 858133879200

Offset

1,1

Comments

Row 6 of A207500

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -3*a(n-2) -38*a(n-3) +22*a(n-4) +194*a(n-5) -94*a(n-6) -661*a(n-7) +167*a(n-8) +1641*a(n-9) -33*a(n-10) -2924*a(n-11) -371*a(n-12) +3492*a(n-13) +537*a(n-14) -2673*a(n-15) +884*a(n-16) +883*a(n-17) -3594*a(n-18) +109*a(n-19) +5666*a(n-20) -239*a(n-21) -5142*a(n-22) +690*a(n-23) +2662*a(n-24) -1620*a(n-25) -546*a(n-26) +2396*a(n-27) -647*a(n-28) -1936*a(n-29) +781*a(n-30) +1000*a(n-31) -682*a(n-32) -128*a(n-33) +506*a(n-34) -251*a(n-35) -257*a(n-36) +181*a(n-37) +107*a(n-38) -128*a(n-39) +37*a(n-40) +32*a(n-41) -17*a(n-42) -21*a(n-43) +18*a(n-44) -5*a(n-45) -2*a(n-46) +a(n-47) +2*a(n-48) -a(n-49)

Example

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

Crossrefs

Sequence in context: A207755 A207936 A208696 * A207964 A262469 A207446

Adjacent sequences: A207500 A207501 A207502 * A207504 A207505 A207506

Keyword

nonn

Author

R. H. Hardin Feb 18 2012

Status

approved