login
A163716
Number of nX4 binary arrays with all 1s connected, a path of 1s from top row to bottom row, and no 1 having more than two 1s adjacent
0
10, 49, 163, 531, 1611, 4601, 12865, 35525, 96583, 258479, 683455, 1791811, 4667275, 12093461, 31202401, 80234775, 205773699, 526638873
OFFSET
1,1
EXAMPLE
All solutions for n=2
...1.0.0.0...1.0.0.0...1.1.0.0...1.1.0.0...1.1.1.0...0.0.1.0...0.0.1.0
...1.0.0.0...1.1.0.0...1.0.0.0...1.1.0.0...1.0.0.0...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.1.1.0...0.1.1.0...0.1.1.0
...0.1.1.0...0.0.1.0...0.0.1.1...0.1.1.0...0.0.1.0...0.0.1.1...0.1.1.0
------
...1.1.1.0...1.1.1.0...0.1.0.0...0.1.0.0...0.1.0.0...0.1.1.0...0.1.1.0
...0.0.1.0...0.0.1.1...0.1.0.0...0.1.1.0...1.1.0.0...0.1.0.0...1.1.0.0
------
...1.1.0.0...1.1.0.0...0.1.1.1...0.1.1.1...0.0.0.1...0.0.0.1...0.0.1.1
...0.1.0.0...0.1.1.0...0.1.0.0...1.1.0.0...0.0.0.1...0.0.1.1...0.0.0.1
------
...0.1.1.1...1.0.0.0...1.1.1.0...1.1.1.1...0.0.1.0...0.0.1.1...0.1.1.1
...0.0.0.1...1.1.1.0...1.0.1.0...1.0.0.0...1.1.1.0...1.1.1.0...0.1.0.1
------
...1.1.1.1...0.1.1.1...1.1.1.0...1.1.1.1...0.1.0.0...1.1.0.0...0.0.0.1
...0.0.0.1...1.1.0.1...1.0.1.1...1.0.0.1...0.1.1.1...0.1.1.1...0.1.1.1
------
...1.0.0.0...1.0.1.0...1.0.1.1...0.1.0.1...1.1.0.1...0.0.0.1...1.0.0.1
...1.1.1.1...1.1.1.0...1.1.1.0...0.1.1.1...0.1.1.1...1.1.1.1...1.1.1.1
CROSSREFS
Sequence in context: A370216 A307904 A226797 * A271662 A244864 A051947
KEYWORD
nonn
AUTHOR
R. H. Hardin Aug 03 2009
STATUS
approved