A184757 Half the number of n X 5 binary arrays with no 1 having an adjacent 1 both above and to its left.

16, 317, 6847, 145778, 3110914, 66363023, 1415755252, 30202770902, 644326291402, 13745636657969, 293240447607511, 6255800447755343, 133457166530876185, 2847088145920628222, 60737921547191898319, 1295743203159170280830

Offset

1,1

Comments

Column 5 of A184761.

Links

R. H. Hardin, Table of n, a(n) for n = 1..200

Formula

Empirical: a(n) = 13*a(n-1) + 150*a(n-2) + 550*a(n-3) + 889*a(n-4) + 434*a(n-5) - 228*a(n-6) + 32*a(n-7).

Empirical g.f.: x*(16 + 109*x + 326*x^2 + 417*x^3 + 176*x^4 - 166*x^5 + 40*x^6) / (1 - 13*x - 150*x^2 - 550*x^3 - 889*x^4 - 434*x^5 + 228*x^6 - 32*x^7). - Colin Barker, Apr 14 2018

Example

Some solutions for 3 X 5:
..1..1..0..0..0....0..0..0..0..0....1..0..1..0..1....0..0..1..1..1
..0..0..1..0..0....0..0..0..1..1....1..0..1..1..0....1..1..0..0..1
..0..0..1..0..0....0..0..0..1..0....1..1..0..1..0....1..0..0..0..0

Crossrefs

Cf. A184761.

Sequence in context: A254151 A053856 A208266 * A356571 A231742 A027547

Adjacent sequences: A184754 A184755 A184756 * A184758 A184759 A184760

Keyword

nonn

Author

R. H. Hardin, Jan 21 2011

Status

approved