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

13, 169, 665, 4181, 21145, 117835, 628945, 3426491, 18496249, 100245749, 542220837, 2935363929, 15884981697, 85980809657, 465353448013, 2518713741947, 13632152020691, 73782337553115, 399336601092133, 2161360508723247

Offset

1,1

Comments

Column 5 of A207918

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -23*a(n-2) +36*a(n-3) +59*a(n-4) +6*a(n-5) +453*a(n-6) -1612*a(n-7) +4226*a(n-8) -5501*a(n-9) -6341*a(n-10) -34080*a(n-11) -23425*a(n-12) +113542*a(n-13) +108634*a(n-14) +271953*a(n-15) -156132*a(n-16) -31341*a(n-17) -282974*a(n-18) -592411*a(n-19) -1006613*a(n-20) -2028890*a(n-21) -17141*a(n-22) +1219258*a(n-23) +3746047*a(n-24) +3773602*a(n-25) +5395370*a(n-26) +6760362*a(n-27) +4893258*a(n-28) +1462761*a(n-29) -1479940*a(n-30) -2078173*a(n-31) -3026258*a(n-32) -3979297*a(n-33) -2271787*a(n-34) -133305*a(n-35) +868458*a(n-36) +575128*a(n-37) +428604*a(n-38) +374914*a(n-39) +106489*a(n-40) -75453*a(n-41) -98387*a(n-42) -22882*a(n-43) +8071*a(n-44) +6997*a(n-45) +366*a(n-46) -348*a(n-47) -99*a(n-48) +22*a(n-49) -2*a(n-50)

Example

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

Crossrefs

Sequence in context: A207365 A208010 A207302 * A207108 A207464 A207239

Adjacent sequences: A207912 A207913 A207914 * A207916 A207917 A207918

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved