A163689 Number of n X 6 binary arrays with all 1s connected, a path of 1s from upper left corner to lower right corner, and no 1 having more than two 1s adjacent.

1, 20, 175, 1095, 5808, 27874, 132950, 650001, 3195383, 15423592, 72773099, 337608544, 1548155180, 7033325682, 31685580633, 141683142114, 629454769376, 2780657864895, 12220715295500, 53454000369835, 232788067612919, 1009733852385109, 4363947274195083, 18798234720536349

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Example

All solutions for n=2:
...1.0.0.0.0.0...1.0.0.0.0.1...1.1.0.0.0.0...1.1.0.0.0.1...1.1.1.0.0.0
...1.1.1.1.1.1...1.1.1.1.1.1...0.1.1.1.1.1...0.1.1.1.1.1...0.0.1.1.1.1
------
...1.1.1.0.0.0...1.1.1.0.0.1...1.1.1.0.0.1...1.1.1.1.0.0...1.1.1.1.0.0
...1.0.1.1.1.1...0.0.1.1.1.1...1.0.1.1.1.1...0.0.0.1.1.1...1.0.0.1.1.1
------
...1.1.1.1.0.1...1.1.1.1.0.1...1.1.1.1.1.0...1.1.1.1.1.0...1.1.1.1.1.1
...0.0.0.1.1.1...1.0.0.1.1.1...0.0.0.0.1.1...1.0.0.0.1.1...0.0.0.0.0.1
------
...1.1.1.1.1.1...1.0.0.1.1.1...1.0.1.1.1.0...1.0.1.1.1.1...1.1.0.1.1.1
...1.0.0.0.0.1...1.1.1.1.0.1...1.1.1.0.1.1...1.1.1.0.0.1...0.1.1.1.0.1

Crossrefs

Row 6 of A391818.

Sequence in context: A056128 A027791 A047819 * A342387 A140044 A027332

Adjacent sequences: A163686 A163687 A163688 * A163690 A163691 A163692

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

a(11) onward from Andrew Howroyd, Dec 21 2025

Status

approved