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,1

Comments

Column 7 of A209650.

Links

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

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)

Example

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

Crossrefs

Cf. A209650.

Sequence in context: A207665 A208006 A207568 * A207756 A207937 A208697

Adjacent sequences: A209646 A209647 A209648 * A209650 A209651 A209652

Keyword

nonn

Author

R. H. Hardin, Mar 11 2012

Status

approved