A228387 Number of nX5 binary arrays with top left value 1 and no two ones adjacent horizontally or vertically.

5, 29, 268, 2104, 17578, 143072, 1177709, 9646285, 79185086, 649376899, 5327739196, 43702127758, 358509826061, 2940912358777, 24125201563249, 197904782854703, 1623466068552246, 13317706169767704, 109248620592925041

Offset

1,1

Comments

Column 5 of A228390

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +36*a(n-2) -105*a(n-4) +15*a(n-5) +64*a(n-6) -20*a(n-7) -4*a(n-8) +a(n-9)

Example

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

Crossrefs

Sequence in context: A345098 A144015 A326986 * A181356 A177440 A292567

Adjacent sequences: A228384 A228385 A228386 * A228388 A228389 A228390

Keyword

nonn

Author

R. H. Hardin Aug 21 2013

Status

approved