A202416 Number of (n+2)X5 binary arrays with no more than one of any consecutive three bits set in any row or column

265, 1369, 7209, 37029, 190951, 989393, 5113271, 26412799, 136555683, 705913811, 3648384659, 18857860505, 97476160225, 503834472797, 2604222474347, 13460861134173, 69577058003231, 359632069614433, 1858880460769149

Offset

1,1

Comments

Column 3 of A202421

Links

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

Formula

Empirical: a(n) = a(n-1) +5*a(n-2) +62*a(n-3) +127*a(n-4) +114*a(n-5) -371*a(n-6) -1575*a(n-7) -1934*a(n-8) +734*a(n-9) +5750*a(n-10) +8836*a(n-11) +2844*a(n-12) -11127*a(n-13) -15425*a(n-14) -6985*a(n-15) +2907*a(n-16) +11546*a(n-17) +11221*a(n-18) +2349*a(n-19) -2359*a(n-20) -3216*a(n-21) -3499*a(n-22) -779*a(n-23) +258*a(n-24) +224*a(n-25) +472*a(n-26) +58*a(n-27) +39*a(n-28) -2*a(n-29) -11*a(n-30) -a(n-32)

Example

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

Crossrefs

Sequence in context: A146335 A211714 A259741 * A202471 A202464 A183247

Adjacent sequences: A202413 A202414 A202415 * A202417 A202418 A202419

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved