A202719 Number of (n+3)X4 binary arrays with no more than three of any consecutive four bits set in any row or column

41503, 556481, 7434207, 99003393, 1314926081, 17498361951, 232808384209, 3097094404143, 41200434998335, 548107943325361, 7291666805928431, 97003313178627425, 1290465724485507809, 17167484979766760671

Offset

1,1

Comments

Column 1 of A202726

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +45*a(n-2) +244*a(n-3) +1420*a(n-4) -1646*a(n-5) -3643*a(n-6) +1702*a(n-7) -9717*a(n-8) -244*a(n-9) +29540*a(n-10) -9860*a(n-11) +5273*a(n-12) -1004*a(n-13) +267*a(n-14) +364*a(n-15) -132*a(n-16) +18*a(n-17) -a(n-18) +2*a(n-19) +a(n-20)

Example

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

Crossrefs

Sequence in context: A128150 A236615 A202726 * A202718 A165114 A002879

Adjacent sequences: A202716 A202717 A202718 * A202720 A202721 A202722

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved