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

13, 169, 699, 3080, 15839, 84013, 463482, 2593815, 14711595, 84048508, 482923435, 2784827479, 16101364492, 93259442297, 540832199853, 3139061893334, 18230253959839, 105915789772767, 615530706047318, 3577847973579475

Offset

1,1

Comments

Column 5 of A207960

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -14*a(n-2) -203*a(n-3) +563*a(n-4) +1329*a(n-5) -5460*a(n-6) -3116*a(n-7) +25220*a(n-8) -3605*a(n-9) -62985*a(n-10) +33885*a(n-11) +86009*a(n-12) -71075*a(n-13) -59522*a(n-14) +69044*a(n-15) +15374*a(n-16) -32682*a(n-17) +2168*a(n-18) +6860*a(n-19) -1480*a(n-20) -448*a(n-21) +128*a(n-22) for n>23

Example

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

Crossrefs

Sequence in context: A207239 A208161 A207497 * A208041 A208030 A206990

Adjacent sequences: A207954 A207955 A207956 * A207958 A207959 A207960

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved