login
A163694
Number of n X n binary arrays with all 1s connected, a path of 1s from top row to lower right corner, and no 1 having more than two 1s adjacent
0
1, 5, 28, 259, 3643, 76848, 2583720
OFFSET
1,2
EXAMPLE
All solutions for n=3
...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.0.1
...0.0.1...0.0.1...0.0.1...0.0.1...0.0.1...0.0.1...1.0.1...1.0.1...0.0.1
...0.0.1...0.1.1...0.0.1...0.1.1...0.0.1...0.1.1...0.0.1...0.1.1...1.1.1
------
...0.1.1...1.1.1...1.1.1...1.1.1...0.1.0...0.1.1...1.1.0...0.1.0...1.1.0
...0.0.1...0.0.1...1.0.1...1.0.1...0.1.0...0.1.0...0.1.0...0.1.1...0.1.1
...1.1.1...1.1.1...1.1.1...1.0.1...0.1.1...0.1.1...0.1.1...0.0.1...0.0.1
------
...1.0.0...1.0.0...1.0.0...1.0.0...1.1.0...1.1.0...1.1.1...0.0.1...0.1.1
...1.1.0...1.1.1...1.0.0...1.0.1...1.0.0...1.0.1...1.0.0...1.0.1...1.0.1
...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.0.1
...1.0.1
...1.1.1
CROSSREFS
Sequence in context: A116977 A362636 A238981 * A062796 A347399 A353009
KEYWORD
nonn
AUTHOR
R. H. Hardin Aug 03 2009
STATUS
approved