A189613 Number of nX5 binary arrays without the pattern 0 1 0 diagonally, antidiagonally or horizontally.

21, 441, 5238, 50024, 532565, 6110500, 69943253, 783072552, 8759983583, 98440457351, 1108879339651, 12480666817260, 140421583259356, 1580016922218493, 17782853849081975, 200149452833682454

Offset: 1

Author

R. H. Hardin Apr 24 2011

Keywords

• nonn

Comments

Column 5 of A189617

Examples

			Some solutions for 3X5
..0..1..1..0..0....0..1..1..0..1....1..1..0..1..1....0..0..0..0..1
..1..0..0..1..1....1..1..1..1..0....1..0..0..1..1....0..0..0..1..1
..1..1..1..0..0....0..1..1..0..1....1..1..0..1..1....1..1..0..0..1
		

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -47*a(n-2) -126*a(n-3) +2471*a(n-4) -25560*a(n-5) +55367*a(n-6) -83579*a(n-7) -124019*a(n-8) +7300122*a(n-9) -7365184*a(n-10) -599459*a(n-11) -31727197*a(n-12) -754040572*a(n-13) [phone]*a(n-14) [phone]*a(n-15) [phone]*a(n-16) [phone]*a(n-17) [phone]*a(n-18) -65219737520*a(n-19) -36827703408*a(n-20) -187343367808*a(n-21) -114093863744*a(n-22) [phone]*a(n-23) [phone]*a(n-24) [phone]*a(n-25) [phone]*a(n-26) -570350149632*a(n-27) -92906913792*a(n-28) [phone]*a(n-29)