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

13, 169, 360, 1030, 2310, 5704, 14090, 34245, 81936, 201951, 490844, 1183972, 2888722, 7041194, 17067104, 41434930, 100989744, 245384870, 595577764, 1448769445, 3524256548, 8560594095, 20802381058, 50596076707, 122988659982

Offset

1,1

Comments

Row 5 of A207682

Links

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

Formula

Empirical: a(n) = 16*a(n-3) +18*a(n-4) +4*a(n-5) -102*a(n-6) -154*a(n-7) -84*a(n-8) +386*a(n-9) +535*a(n-10) +320*a(n-11) -963*a(n-12) -846*a(n-13) -237*a(n-14) +1978*a(n-15) -46*a(n-16) -1602*a(n-17) -2347*a(n-18) +2876*a(n-19) +3441*a(n-20) +210*a(n-21) -4150*a(n-22) -3538*a(n-23) +3295*a(n-24) +3502*a(n-25) +1931*a(n-26) -4582*a(n-27) -1827*a(n-28) -1482*a(n-29) +3608*a(n-30) -524*a(n-31) +1647*a(n-32) -1776*a(n-33) +1009*a(n-34) -662*a(n-35) +340*a(n-36) -342*a(n-37) +86*a(n-38) +8*a(n-39) +46*a(n-40) +3*a(n-42) for n>44

Example

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

Crossrefs

Sequence in context: A207876 A207679 A223655 * A207511 A320459 A207343

Adjacent sequences: A207682 A207683 A207684 * A207686 A207687 A207688

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved