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

20, 400, 4720, 52748, 552752, 5746968, 59399960, 613358776, 6329670680, 65317473848, 674005375088, 6955021798680, 71768481603464, 740576822228336, 7641997047772264, 78857656505309336, 813731203352806672

Offset: 1

Author

R. H. Hardin Apr 19 2011

Keywords

• nonn

Comments

Column 5 of A189264

Examples

			Some solutions for 5X3
..0..0..0....0..0..1....1..0..0....1..1..1....1..1..1....0..0..1....0..0..0
..1..1..1....1..1..0....1..1..0....0..1..1....0..1..1....1..1..1....1..1..1
..1..1..1....0..1..1....0..1..0....0..1..0....1..1..1....1..1..0....1..0..1
..1..1..1....1..1..0....0..1..0....0..1..0....0..1..1....0..0..0....1..1..1
..0..0..1....1..1..1....0..1..0....0..1..0....1..0..0....1..0..0....0..0..0
		

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -30*a(n-2) -99*a(n-3) +356*a(n-4) -2856*a(n-5) +8692*a(n-6) +17040*a(n-7) -65040*a(n-8) +142172*a(n-9) -523592*a(n-10) -577136*a(n-11) +4758096*a(n-12) -3418384*a(n-13) -5978816*a(n-14) +8825824*a(n-15) -10155968*a(n-16) [phone]*a(n-17) -17683840*a(n-18) +1152*a(n-19) [phone]*a(n-20) -16343040*a(n-21) +1361920*a(n-22) +2150400*a(n-23) for n>24