A163739 Number of n X 8 binary arrays with all 1's connected, all corners 1, and no 1 having more than two 1's adjacent.

1, 16, 217, 917, 4888, 30600, 280496, 2648614, 23161070, 186355072, 1425673587, 10698304939, 80278660836, 604731315246, 4551606148134, 34058342907694, 252955006561846, 1866829910666110, 13714340960398813, 100403970902966251, 732819824820870862, 5332433316325024160

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...1.1.1.0.0.0.0.1...1.1.1.1.0.0.0.1...1.1.1.1.1.0.0.1
...1.1.1.1.1.1.1.1...1.0.1.1.1.1.1.1...1.0.0.1.1.1.1.1...1.0.0.0.1.1.1.1
------
...1.1.1.1.1.1.0.1...1.1.1.1.1.1.1.1...1.0.1.1.1.0.0.1...1.0.0.1.1.1.0.1
...1.0.0.0.0.1.1.1...1.0.0.0.0.0.0.1...1.1.1.0.1.1.1.1...1.1.1.1.0.1.1.1
------
...1.0.1.1.1.1.0.1...1.0.0.0.0.1.1.1...1.0.0.0.1.1.1.1...1.0.0.1.1.1.1.1
...1.1.1.0.0.1.1.1...1.1.1.1.1.1.0.1...1.1.1.1.1.0.0.1...1.1.1.1.0.0.0.1
------
...1.0.1.1.1.1.1.1...1.1.1.0.0.1.1.1...1.1.1.1.0.1.1.1...1.1.1.0.1.1.1.1
...1.1.1.0.0.0.0.1...1.0.1.1.1.1.0.1...1.0.0.1.1.1.0.1...1.0.1.1.1.0.0.1

Crossrefs

Row 8 of A391819.

Sequence in context: A080514 A081969 A076097 * A239042 A186841 A130606

Adjacent sequences: A163736 A163737 A163738 * A163740 A163741 A163742

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved