A163735 Number of nX4 binary arrays with all 1s connected, all corners 1, and no 1 having more than two 1s adjacent

1, 2, 9, 13, 29, 87, 299, 917, 2589, 7059, 19075, 51111, 135445, 355377, 925723, 2398807, 6190289, 15920685, 40835851, 104520403, 267077847

Offset

1,2

Links

Table of n, a(n) for n=1..21.

Example

All solutions for n=4
...1.0.0.1...1.1.0.1...1.0.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1...0.0.0.1...1.0.0.1...0.0.0.1
...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1...0.0.0.1...0.0.0.1...1.0.0.1
...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
------
...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
...1.0.0.0...1.0.0.0...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1
...1.0.0.0...1.0.0.1...1.0.0.0...1.0.0.1...1.0.0.1...1.0.0.1
...1.1.1.1...1.1.1.1...1.1.1.1...1.0.0.1...1.0.1.1...1.1.0.1

Crossrefs

Sequence in context: A115907 A063634 A178688 * A144472 A220249 A071343

Adjacent sequences: A163732 A163733 A163734 * A163736 A163737 A163738

Keyword

nonn

Author

R. H. Hardin Aug 03 2009

Status

approved