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

1, 26, 236, 1611, 9012, 42833, 184346, 750199, 2938865, 11140954, 41027627, 147536654, 520728357, 1810757776, 6219391908, 21137845763, 71192769782, 237909227705, 789643521050, 2605283933145, 8550217912697, 27928207677124, 90836733667021, 294314314319406

Offset

1,2

Links

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

Example

All solutions for n=2:
...1.1.1.1.1...1.1.1.1.1...1.1.1.1.1...1.1.1.1.1...0.0.0.0.0...0.0.0.0.1
...0.0.0.0.0...0.0.0.0.1...1.0.0.0.0...1.0.0.0.1...1.1.1.1.1...1.1.1.1.1
------
...1.0.0.0.0...1.0.0.0.1...1.1.0.0.0...1.1.0.0.1...1.1.1.0.0...1.1.1.0.1
...1.1.1.1.1...1.1.1.1.1...0.1.1.1.1...0.1.1.1.1...0.0.1.1.1...0.0.1.1.1
------
...1.1.1.0.0...1.1.1.0.1...1.1.1.1.0...1.1.1.1.0...0.0.0.1.1...1.0.0.1.1
...1.0.1.1.1...1.0.1.1.1...0.0.0.1.1...1.0.0.1.1...1.1.1.1.0...1.1.1.1.0
------
...0.0.1.1.1...0.0.1.1.1...1.0.1.1.1...1.0.1.1.1...0.1.1.1.1...0.1.1.1.1
...1.1.1.0.0...1.1.1.0.1...1.1.1.0.0...1.1.1.0.1...1.1.0.0.0...1.1.0.0.1
------
...1.1.0.1.1...0.1.1.1.0
...0.1.1.1.0...1.1.0.1.1

Crossrefs

Row 5 of A391822.

Sequence in context: A172124 A196633 A196638 * A293614 A245873 A275880

Adjacent sequences: A163723 A163724 A163725 * A163727 A163728 A163729

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved