A163732 Number of n X n binary arrays with all 1s connected, all corners 1, and no 1 having more than two 1s adjacent

1, 1, 5, 13, 73, 1053, 39682

Offset

1,3

Links

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

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: A140120 A303962 A304927 * A208821 A293259 A064169

Adjacent sequences: A163729 A163730 A163731 * A163733 A163734 A163735

Keyword

nonn

Author

R. H. Hardin Aug 03 2009

Status

approved