A207602 Number of 5Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 1 and 1 0 1 vertically

10, 100, 270, 729, 3915, 21025, 75400, 270400, 1223560, 5536609, 21791133, 85766121, 366828210, 1568952100, 6380972950, 25951599025, 108806945995, 456193527241, 1877616346320, 7727955206400, 32166490458960, 133888341846169

Offset

1,1

Comments

Row 5 of A207599

Links

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

Formula

Empirical: a(n) = a(n-1) -4*a(n-2) +21*a(n-3) +149*a(n-4) +124*a(n-5) +680*a(n-6) -2720*a(n-8) -1984*a(n-9) -9536*a(n-10) -5376*a(n-11) +4096*a(n-12) -4096*a(n-13) +16384*a(n-14)

Example

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

Crossrefs

Sequence in context: A207930 A207847 A095920 * A207028 A207173 A207456

Adjacent sequences: A207599 A207600 A207601 * A207603 A207604 A207605

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved