A163690 Number of n X 7 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, 32, 375, 3107, 21608, 132950, 809249, 5091285, 32564048, 205244426, 1260946855, 7592242444, 45171267768, 266725138944, 1564499692847, 9115143364273, 52765169102716, 303682697297342, 1738949213056082, 9912363105055910, 56267217464659594, 318171288017499449

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.0...1.0.0.0.0.0.1...1.1.0.0.0.0.0...1.1.0.0.0.0.1
...1.1.1.1.1.1.1...1.1.1.1.1.1.1...0.1.1.1.1.1.1...0.1.1.1.1.1.1
------
...1.1.1.0.0.0.0...1.1.1.0.0.0.0...1.1.1.0.0.0.1...1.1.1.0.0.0.1
...0.0.1.1.1.1.1...1.0.1.1.1.1.1...0.0.1.1.1.1.1...1.0.1.1.1.1.1
------
...1.1.1.1.0.0.0...1.1.1.1.0.0.0...1.1.1.1.0.0.1...1.1.1.1.0.0.1
...0.0.0.1.1.1.1...1.0.0.1.1.1.1...0.0.0.1.1.1.1...1.0.0.1.1.1.1
------
...1.1.1.1.1.0.0...1.1.1.1.1.0.0...1.1.1.1.1.0.1...1.1.1.1.1.0.1
...0.0.0.0.1.1.1...1.0.0.0.1.1.1...0.0.0.0.1.1.1...1.0.0.0.1.1.1
------
...1.1.1.1.1.1.0...1.1.1.1.1.1.0...1.1.1.1.1.1.1...1.1.1.1.1.1.1
...0.0.0.0.0.1.1...1.0.0.0.0.1.1...0.0.0.0.0.0.1...1.0.0.0.0.0.1
------
...1.0.0.0.1.1.1...1.0.0.1.1.1.0...1.0.0.1.1.1.1...1.0.1.1.1.0.0
...1.1.1.1.1.0.1...1.1.1.1.0.1.1...1.1.1.1.0.0.1...1.1.1.0.1.1.1
------
...1.0.1.1.1.0.1...1.0.1.1.1.1.0...1.0.1.1.1.1.1...1.1.0.0.1.1.1
...1.1.1.0.1.1.1...1.1.1.0.0.1.1...1.1.1.0.0.0.1...0.1.1.1.1.0.1
------
...1.1.0.1.1.1.0...1.1.0.1.1.1.1...1.1.1.0.1.1.1...1.1.1.0.1.1.1
...0.1.1.1.0.1.1...0.1.1.1.0.0.1...0.0.1.1.1.0.1...1.0.1.1.1.0.1

Crossrefs

Row 7 of A391818.

Sequence in context: A362234 A250170 A125420 * A268999 A280602 A301321

Adjacent sequences: A163687 A163688 A163689 * A163691 A163692 A163693

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved