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

16, 256, 912, 3358, 13902, 60762, 284108, 1384420, 7001532, 36242874, 191029826, 1018248682, 5472087028, 29556555912, 160218127504, 870447242906, 4736443652506, 25798272697626, 140613098735224, 766743297033876

Offset

1,1

Comments

Column 5 of A207661

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -483*a(n-3) +1058*a(n-4) +8368*a(n-5) -26505*a(n-6) -83508*a(n-7) +326091*a(n-8) +541945*a(n-9) -2475399*a(n-10) -2452693*a(n-11) +12617956*a(n-12) +8107855*a(n-13) -44950291*a(n-14) -20120524*a(n-15) +114179696*a(n-16) +37708979*a(n-17) -208886844*a(n-18) -52673306*a(n-19) +276493256*a(n-20) +53543352*a(n-21) -265039809*a(n-22) -38452576*a(n-23) +183550029*a(n-24) +18679017*a(n-25) -91256473*a(n-26) -5579615*a(n-27) +32186410*a(n-28) +695121*a(n-29) -7890803*a(n-30) +140162*a(n-31) +1299113*a(n-32) -73905*a(n-33) -135188*a(n-34) +12785*a(n-35) +7896*a(n-36) -1016*a(n-37) -192*a(n-38) +30*a(n-39) for n>40

Example

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

Crossrefs

Sequence in context: A207349 A207771 A207898 * A207450 A208552 A267717

Adjacent sequences: A207655 A207656 A207657 * A207659 A207660 A207661

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved