A188868 Number of nX3 binary arrays without the pattern 0 0 0 antidiagonally or horizontally.

7, 49, 316, 2032, 13045, 83737, 537496, 3450100, 22145617, 142149013, 912430732, 5856740200, 37593435373, 241305971377, 1548902653984, 9942146967292, 63816977822953, 409630502531629, 2629349654724052, 16877355480293296

Offset: 1

Author

R. H. Hardin Apr 12 2011

Keywords

• nonn

Comments

Column 3 of A188874

Examples

			Some solutions for 4X3
..0..1..1....1..0..1....0..1..0....1..1..1....1..0..0....0..1..1....0..0..1
..1..0..1....0..1..0....1..1..0....1..0..1....1..1..0....1..1..1....0..1..0
..1..1..0....0..1..1....0..1..1....1..0..0....0..1..0....1..1..1....0..1..1
..1..1..0....0..1..1....1..1..0....1..1..1....1..0..0....0..0..1....1..0..0
		

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -3*a(n-2) -5*a(n-3) +2*a(n-4)