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

1, 29, 298, 2223, 13930, 76848, 405512, 2108910, 10760604, 53366061, 257324676, 1214320564, 5644189645, 25932533297, 117959045200, 531699697681, 2377333122415, 10555161235153, 46579320869856, 204449738609705, 893073307439341, 3884154768895611, 16826418912907639

Offset

1,2

Links

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

Example

All solutions for n=2:
...0.0.0.0.0.0...0.0.0.0.0.1...1.0.0.0.0.0...1.0.0.0.0.1...1.1.0.0.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...0.1.1.1.1.1
------
...1.1.0.0.0.1...1.1.1.0.0.0...1.1.1.0.0.1...1.1.1.0.0.0...1.1.1.0.0.1
...0.1.1.1.1.1...0.0.1.1.1.1...0.0.1.1.1.1...1.0.1.1.1.1...1.0.1.1.1.1
------
...1.1.1.1.0.0...1.1.1.1.0.1...1.1.1.1.0.0...1.1.1.1.0.1...1.1.1.1.1.0
...0.0.0.1.1.1...0.0.0.1.1.1...1.0.0.1.1.1...1.0.0.1.1.1...0.0.0.0.1.1
------
...1.1.1.1.1.0...1.1.1.1.1.1...1.1.1.1.1.1...0.0.0.1.1.1...1.0.0.1.1.1
...1.0.0.0.1.1...0.0.0.0.0.1...1.0.0.0.0.1...1.1.1.1.0.1...1.1.1.1.0.1
------
...0.0.1.1.1.0...1.0.1.1.1.0...0.0.1.1.1.1...1.0.1.1.1.1...0.1.1.1.0.0
...1.1.1.0.1.1...1.1.1.0.1.1...1.1.1.0.0.1...1.1.1.0.0.1...1.1.0.1.1.1
------
...0.1.1.1.0.1...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.0.0.1.1...1.1.0.0.0.1...0.1.1.1.0.1

Crossrefs

Row 6 of A391823.

Sequence in context: A125392 A126550 A146015 * A147831 A165616 A142380

Adjacent sequences: A163705 A163706 A163707 * A163709 A163710 A163711

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved