A209649 Number of n X 7 0..1 arrays avoiding 0 0 1 and 1 0 0 horizontally and 0 0 1 and 1 0 1 vertically.

35, 1225, 7210, 24990, 65765, 145775, 287140, 518700, 876855, 1406405, 2161390, 3205930, 4615065, 6475595, 8886920, 11961880, 15827595, 20626305, 26516210, 33672310, 42287245, 52572135, 64757420, 79093700, 95852575, 115327485

Offset: 1

Author

R. H. Hardin, Mar 11 2012

Keywords

• nonn

Comments

Column 7 of A209650.

Examples

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

Links

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

Crossrefs

Cf. A209650.

Formula

Empirical: a(n) = 7*n^5 + 70*n^4 + (35/3)*n^3 - (105/2)*n^2 - (7/6)*n.

Conjectures from Colin Barker, Mar 07 2018: (Start)

G.f.: 35*x*(1 + x)*(1 + 28*x - 17*x^2) / (1 - x)^6.

a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>6.

(End)