A228757 Number of 5Xn binary arrays with top left element equal to 1 and no two ones adjacent horizontally or antidiagonally.

16, 55, 723, 4808, 43862, 342207, 2876170, 23326164, 192379841, 1574217212, 12928573892, 106000461919, 869759215471, 7134075563384, 58525595955046, 480089753747591, 3938341082031018, 32307082900690396, 265023929648410933

Offset

1,1

Comments

Row 5 of A228754

Links

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

Formula

Empirical: a(n) = a(n-1) +49*a(n-2) +107*a(n-3) -154*a(n-4) -404*a(n-5) +250*a(n-6) +472*a(n-7) -278*a(n-8) -168*a(n-9) +131*a(n-10) -9*a(n-11) -7*a(n-12) +a(n-13)

Example

Some solutions for n=4
..1..0..1..0....1..0..1..0....1..0..0..0....1..0..0..0....1..0..0..0
..0..0..0..0....1..0..1..0....1..0..0..0....0..0..0..1....0..0..1..0
..1..0..0..1....1..0..0..0....0..0..0..0....1..0..0..0....1..0..0..1
..1..0..0..1....0..0..1..0....0..0..0..0....1..0..1..0....1..0..0..1
..1..0..0..0....1..0..0..0....1..0..0..1....0..0..0..0....0..0..0..1

Crossrefs

Sequence in context: A152096 A188701 A297341 * A220536 A291671 A029719

Adjacent sequences: A228754 A228755 A228756 * A228758 A228759 A228760

Keyword

nonn

Author

R. H. Hardin Sep 02 2013

Status

approved