A207696 Number of 5Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 1 and 1 1 1 vertically

13, 169, 312, 576, 1872, 6084, 18564, 56644, 177548, 556516, 1724752, 5345344, 16678768, 52041796, 161651312, 502118464, 1565288432, 4879581316, 15166141648, 47137620544, 146886255152, 457714490116, 1423079330608, 4424493488704

Offset

1,1

Comments

Row 5 of A207693

Links

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

Formula

Empirical: a(n) = -a(n-1) +2*a(n-3) +134*a(n-4) +156*a(n-5) +26*a(n-6) -38*a(n-7) -5479*a(n-8) -6619*a(n-9) -764*a(n-10) -794*a(n-11) +99186*a(n-12) +120572*a(n-13) +8542*a(n-14) +28158*a(n-15) -922172*a(n-16) -1110136*a(n-17) -36020*a(n-18) -285680*a(n-19) +4730084*a(n-20) +5573996*a(n-21) +15808*a(n-22) +1360424*a(n-23) -13979784*a(n-24) -15981040*a(n-25) +306584*a(n-26) -3427112*a(n-27) +24196144*a(n-28) +26634240*a(n-29) -1022416*a(n-30) +4643776*a(n-31) -24267712*a(n-32) -25569504*a(n-33) +1538368*a(n-34) -3216512*a(n-35) +13574976*a(n-36) +13579136*a(n-37) -1140864*a(n-38) +996608*a(n-39) -3950848*a(n-40) -3684352*a(n-41) +352768*a(n-42) -113664*a(n-43) +532480*a(n-44) +442368*a(n-45) -36864*a(n-46) -24576*a(n-48) -16384*a(n-49) for n>52

Example

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

Crossrefs

Sequence in context: A084970 A209226 A208503 * A207592 A207876 A207679

Adjacent sequences: A207693 A207694 A207695 * A207697 A207698 A207699

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved