A208161 Number of nX5 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 0 1 0 vertically

13, 169, 699, 2920, 14446, 63031, 258952, 1088966, 4519672, 18366772, 74473407, 301250239, 1211354604, 4857059037, 19448559879, 77732455665, 310249629843, 1237296397590, 4930959447666, 19639536330789, 78190784495920

Offset

1,1

Comments

Column 5 of A208164

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +55*a(n-3) -76*a(n-4) -116*a(n-5) -1244*a(n-6) +20*a(n-7) +2433*a(n-8) +16145*a(n-9) +14430*a(n-10) -13054*a(n-11) -127390*a(n-12) -184144*a(n-13) -41832*a(n-14) +600995*a(n-15) +1155989*a(n-16) +795403*a(n-17) -1628302*a(n-18) -4310878*a(n-19) -4192301*a(n-20) +2041886*a(n-21) +10103799*a(n-22) +12201828*a(n-23) +1213903*a(n-24) -15008727*a(n-25) -22149805*a(n-26) -8930474*a(n-27) +13538545*a(n-28) +26058738*a(n-29) +15415978*a(n-30) -6255866*a(n-31) -19998071*a(n-32) -14466661*a(n-33) +135702*a(n-34) +10021550*a(n-35) +8139334*a(n-36) +1168211*a(n-37) -3502825*a(n-38) -2851295*a(n-39) -326881*a(n-40) +1142010*a(n-41) +755296*a(n-42) -54940*a(n-43) -410599*a(n-44) -234916*a(n-45) +7373*a(n-46) +100275*a(n-47) +65371*a(n-48) +14560*a(n-49) -7778*a(n-50) -7888*a(n-51) -3096*a(n-52) -672*a(n-53)

Example

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

Crossrefs

Sequence in context: A207108 A207464 A207239 * A207497 A207957 A208041

Adjacent sequences: A208158 A208159 A208160 * A208162 A208163 A208164

Keyword

nonn

Author

R. H. Hardin Feb 24 2012

Status

approved