login
A163713
Number of n X n 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
1, 7, 48, 531, 9012, 224493, 8379953
OFFSET
1,2
EXAMPLE
All solutions for n=3
...1.0.0...1.0.0...1.1.0...1.1.0...1.1.1...1.1.1...1.1.1...1.1.1...0.0.1
...1.0.0...1.0.0...1.0.0...1.0.0...1.0.0...1.0.0...1.0.1...1.0.1...0.0.1
...1.0.0...1.1.0...1.0.0...1.1.0...1.0.0...1.1.0...1.0.0...1.1.0...0.0.1
------
...0.0.1...0.1.1...0.1.1...1.1.1...1.1.1...1.1.1...1.1.1...0.1.0...0.1.0
...0.0.1...0.0.1...0.0.1...0.0.1...0.0.1...1.0.1...1.0.1...0.1.0...0.1.0
...0.1.1...0.0.1...0.1.1...0.0.1...0.1.1...0.0.1...0.1.1...0.1.0...0.1.1
------
...0.1.0...0.1.1...0.1.1...0.1.1...1.1.0...1.1.0...1.1.0...1.0.0...1.0.0
...0.1.0...0.1.0...0.1.0...0.1.0...0.1.0...0.1.0...0.1.0...1.1.0...1.1.0
...1.1.0...0.1.0...0.1.1...1.1.0...0.1.0...0.1.1...1.1.0...0.1.0...0.1.1
------
...1.0.0...1.1.0...1.1.1...1.1.1...1.1.1...0.0.1...0.1.1...1.1.1...0.0.1
...1.0.0...1.0.0...1.0.0...1.0.1...1.0.1...0.0.1...0.0.1...0.0.1...0.1.1
...1.1.1...1.1.1...1.1.1...1.1.1...1.0.1...1.1.1...1.1.1...1.1.1...0.1.0
------
...0.0.1...0.1.0...1.1.0...0.1.0...0.1.1...1.0.0...1.0.0...1.1.0...0.0.1
...0.1.1...0.1.1...0.1.1...1.1.0...1.1.0...1.1.1...1.0.1...1.0.1...1.0.1
...1.1.0...0.0.1...0.0.1...1.0.0...1.0.0...0.0.1...1.1.1...1.1.1...1.1.1
------
...0.1.1...0.0.1...1.0.1
...1.0.1...1.1.1...1.0.1
...1.1.1...1.0.0...1.1.1
CROSSREFS
Sequence in context: A359916 A231378 A024092 * A192897 A317014 A330329
KEYWORD
nonn
AUTHOR
R. H. Hardin Aug 03 2009
STATUS
approved