A207601 - OEIS

A207601

Number of 4Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 1 and 1 0 1 vertically

8, 64, 168, 441, 1995, 9025, 30400, 102400, 403520, 1590121, 5746377, 20766249, 78708504, 298321984, 1101003640, 4063425025, 15221477315, 57019231369, 211813620480, 786839961600, 2936720666880, 10960714625809, 40800212085841

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Row 4 of A207599

LINKS

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

FORMULA

Empirical: a(n) = a(n-1) -3*a(n-2) +16*a(n-3) +88*a(n-4) +72*a(n-5) +312*a(n-6) -936*a(n-8) -648*a(n-9) -2376*a(n-10) -1296*a(n-11) +729*a(n-12) -729*a(n-13) +2187*a(n-14)

EXAMPLE

Some solutions for n=4

..0..1..1..0....1..0..0..1....1..1..0..0....0..1..1..1....1..0..0..1

..0..0..1..1....1..0..1..1....0..0..1..1....0..1..1..1....0..1..1..0

..0..0..1..1....1..0..1..1....0..0..1..1....0..0..1..1....0..1..1..0

..0..0..1..1....0..0..1..1....0..0..1..1....0..0..1..1....0..1..1..0

CROSSREFS

Sequence in context: A043152 A044195 A153808 * A207027 A207172 A207455

Adjacent sequences: A207598 A207599 A207600 * A207602 A207603 A207604

KEYWORD

nonn

AUTHOR

R. H. Hardin Feb 19 2012

STATUS

approved