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

10, 100, 390, 1521, 8151, 43681, 206910, 980100, 4863870, 24137569, 117661437, 573554601, 2815061256, 13816591936, 67635405320, 331090914025, 1622397552875, 7950003180625, 38941246190550, 190744660149156, 934456590661998

Offset

1,1

Comments

Row 5 of A207703

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +28*a(n-3) +106*a(n-4) -59*a(n-5) +7*a(n-6) -592*a(n-7) -1897*a(n-8) +226*a(n-9) -290*a(n-10) +3421*a(n-11) +10592*a(n-12) -320*a(n-13) +453*a(n-14) -7096*a(n-15) -21514*a(n-16) +149*a(n-17) +669*a(n-18) +5807*a(n-19) +16981*a(n-20) +326*a(n-21) -438*a(n-22) -1964*a(n-23) -5582*a(n-24) -245*a(n-25) +68*a(n-26) +256*a(n-27) +802*a(n-28) +41*a(n-29) -4*a(n-30) -11*a(n-31) -49*a(n-32) -2*a(n-33) +a(n-36)

Example

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

Crossrefs

Sequence in context: A209652 A207072 A207405 * A207251 A208289 A208365

Adjacent sequences: A207703 A207704 A207705 * A207707 A207708 A207709

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved