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

1, 4, 17, 29, 73, 265, 1200, 4888, 17897, 62437, 216583, 751019, 2584540, 8793604, 29620863, 99028541, 329064965, 1087406243, 3574695130, 11695446500, 38100971981, 123645830993, 399846976383, 1288851192055, 4142070592420, 13275143424566, 42438396933635, 135349886784229

Offset

1,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (13,-74,247,-529,688, -314,-664,1582,-1577,939, -559,407,865,-2548,2447, -665,-285,-91,-620,1182, -1056,425,63,-422,300, 410,572,-190,-391,-211, -22,64,15,4,-4).

Example

All solutions for n=3:
...1.0.0.0.1...1.0.0.1.1...1.1.0.0.1...1.1.0.1.1...1.0.1.1.1...1.1.1.1.1
...1.0.0.0.1...1.0.0.0.1...1.0.0.0.1...1.0.0.0.1...1.0.0.0.1...1.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.1.1...1.1.1.1.1
------
...1.1.1.1.1...1.1.1.0.1...1.1.1.0.1...1.1.1.1.1...1.1.1.1.1...1.1.1.1.1
...0.0.0.0.1...1.0.0.0.1...1.0.1.0.1...1.0.0.0.1...1.0.0.0.1...1.0.0.0.1
...1.1.1.1.1...1.1.1.1.1...1.0.1.1.1...1.0.0.0.1...1.0.0.1.1...1.1.0.0.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.0.0.0.1...1.0.0.0.1...1.0.0.0.1...1.0.0.0.0...1.0.1.0.1
...1.1.0.1.1...1.0.1.1.1...1.1.1.0.1...1.1.1.1.1...1.1.1.0.1

Crossrefs

Row 5 of A391819.

Sequence in context: A273430 A273073 A272330 * A249582 A127547 A302410

Adjacent sequences: A163733 A163734 A163735 * A163737 A163738 A163739

Keyword

nonn,easy

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved