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

94, 356, 1369, 5167, 19569, 74358, 281925, 1068716, 4054318, 15377537, 58314741, 221168653, 838835430, 3181337791, 12065537250, 45760307296, 173551434573, 658213326759, 2496355179281, 9467731905634, 35907499294429, 136183511806220

Offset

1,1

Comments

Column 2 of A202421

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +21*a(n-3) +29*a(n-4) +12*a(n-5) -21*a(n-6) -53*a(n-7) -41*a(n-8) +5*a(n-9) +21*a(n-10) +9*a(n-11) +4*a(n-12) +a(n-13)

Example

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

Crossrefs

Sequence in context: A115996 A188185 A189811 * A174337 A354481 A116244

Adjacent sequences: A202412 A202413 A202414 * A202416 A202417 A202418

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved