The On-Line Encyclopedia of Integer Sequences (OEIS)

A207679 revision #2

A207679

Number of nX5 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 1 1 1 vertically

13, 169, 336, 964, 2310, 4728, 9450, 18940, 37656, 70916, 136496, 259444, 485812, 917072, 1704676, 3183548, 5913532, 10932836, 20269368, 37337548, 68861592, 126762078, 232800870, 427869304, 784395562, 1438074950, 2634363880

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

OFFSET

1,1

COMMENTS

Column 5 of A207682

LINKS

Table of n, a(n) for n=1..27.

FORMULA

Empirical: a(n) = -a(n-1) +3*a(n-2) +11*a(n-3) +6*a(n-4) -16*a(n-5) -43*a(n-6) -28*a(n-7) +30*a(n-8) +89*a(n-9) +66*a(n-10) -28*a(n-11) -109*a(n-12) -93*a(n-13) +17*a(n-14) +89*a(n-15) +82*a(n-16) -5*a(n-17) -55*a(n-18) -44*a(n-19) -2*a(n-20) +26*a(n-21) +14*a(n-22) +a(n-23) -8*a(n-24) -2*a(n-25) +a(n-27) for n>32

EXAMPLE

Some solutions for n=4

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

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

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

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

CROSSREFS

Sequence in context: A207696 A207592 A207876 * A223655 A207685 A207511

Adjacent sequences: A207676 A207677 A207678 * A207680 A207681 A207682

KEYWORD

nonn

AUTHOR

R. H. Hardin (rhhardin(AT)att.net) Feb 19 2012

STATUS

editing