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

14, 196, 798, 3249, 8778, 23716, 51590, 112225, 213060, 404496, 698964, 1207801, 1947428, 3139984, 4800348, 7338681, 10754730, 15760900, 22315370, 31595641, 43472814, 59814756, 80333058, 107889769, 141927968, 186704896, 241237920

Offset

1,1

Comments

Row 5 of A207752

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +6*a(n-2) -14*a(n-3) -14*a(n-4) +42*a(n-5) +14*a(n-6) -70*a(n-7) +70*a(n-9) -14*a(n-10) -42*a(n-11) +14*a(n-12) +14*a(n-13) -6*a(n-14) -2*a(n-15) +a(n-16)

Example

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

Crossrefs

Sequence in context: A207561 A207416 A209647 * A207310 A207116 A207396

Adjacent sequences: A207751 A207752 A207753 * A207755 A207756 A207757

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved