A183347 Number of nX5 binary arrays with each 1 adjacent to exactly one 0 vertically and one 0 horizontally

1, 33, 64, 163, 594, 1738, 5121, 15789, 47687, 143778, 435813, 1318596, 3987854, 12067667, 36512229, 110465085, 334226102, 1011229145, 3059528958, 9256844146, 28007279625, 84738001807, 256381027843, 775699615772, 2346935586759

Offset

1,2

Comments

Column 5 of A183352

Links

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

Formula

Empirical: a(n)=a(n-1)+a(n-2)+11*a(n-3)+12*a(n-4)+9*a(n-5)-6*a(n-6)-19*a(n-7)-a(n-8)+10*a(n-9)+4*a(n-10)-2*a(n-12)

Example

Some solutions for 7X5
..1..0..0..0..0....0..0..0..0..0....0..1..1..0..0....0..1..1..0..0
..0..0..0..0..1....0..1..1..0..1....0..0..0..0..0....1..0..0..0..0
..0..1..1..0..1....0..1..1..0..1....0..0..0..0..1....1..0..0..0..1
..0..1..1..0..0....1..0..0..0..0....0..0..0..0..1....0..0..0..0..1
..1..0..0..0..0....1..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..0..0..0....0..0..0..0..0
..0..1..1..0..0....0..0..1..1..0....0..0..1..1..0....0..0..0..0..0

Crossrefs

Sequence in context: A100593 A115160 A053179 * A116350 A331071 A062059

Adjacent sequences: A183344 A183345 A183346 * A183348 A183349 A183350

Keyword

nonn

Author

R. H. Hardin Jan 04 2011

Status

approved