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

16, 256, 912, 3130, 11950, 43264, 157472, 597090, 2313118, 9090370, 36238920, 145935334, 591509888, 2409192758, 9847302712, 40346159978, 165583978038, 680396239866, 2798171356888, 11514485951718, 47402210703538

Offset

1,1

Comments

Column 5 of A207774

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -13*a(n-2) +37*a(n-3) -193*a(n-4) +198*a(n-5) -200*a(n-6) +2111*a(n-7) -706*a(n-8) -1680*a(n-9) -15455*a(n-10) -2968*a(n-11) +23932*a(n-12) +89686*a(n-13) +42523*a(n-14) -135924*a(n-15) -397777*a(n-16) -242832*a(n-17) +480995*a(n-18) +1304567*a(n-19) +900984*a(n-20) -1151770*a(n-21) -3170444*a(n-22) -2358911*a(n-23) +1881371*a(n-24) +5734358*a(n-25) +4523938*a(n-26) -2013850*a(n-27) -7704534*a(n-28) -6472008*a(n-29) +1136270*a(n-30) +7633914*a(n-31) +6933219*a(n-32) +273147*a(n-33) -5473734*a(n-34) -5531897*a(n-35) -1210046*a(n-36) +2707112*a(n-37) +3238247*a(n-38) +1221540*a(n-39) -805964*a(n-40) -1344722*a(n-41) -716875*a(n-42) +59340*a(n-43) +368035*a(n-44) +266708*a(n-45) +58709*a(n-46) -54109*a(n-47) -60550*a(n-48) -26156*a(n-49) -272*a(n-50) +7031*a(n-51) +4805*a(n-52) +1474*a(n-53) -78*a(n-54) -350*a(n-55) -185*a(n-56) -59*a(n-57) -3*a(n-58) +5*a(n-59) +2*a(n-60) +a(n-61) for n>62

Example

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

Crossrefs

Sequence in context: A208016 A208558 A207349 * A207898 A207658 A207450

Adjacent sequences: A207768 A207769 A207770 * A207772 A207773 A207774

Keyword

nonn

Author

R. H. Hardin Feb 20 2012

Status

approved