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

10, 49, 163, 531, 1611, 4601, 12865, 35525, 96583, 258479, 683455, 1791811, 4667275, 12093461, 31202401, 80234775, 205773699, 526638873

Offset

1,1

Links

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

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

Adjacent sequences: A163713 A163714 A163715 * A163717 A163718 A163719

Keyword

nonn

Author

R. H. Hardin Aug 03 2009

Status

approved