A206461 Number of 0..n arrays of length n+7 avoiding the consecutive pattern 0..n.

9, 14849, 1020000, 48718765, 2176455745, 96888186864, 4398044676096, 205891128374562, 9999999993000000, 505447028486892844, 26623333280864342016, 1461920290375412323014, 83668255425284748853824

Offset: 1

Author

R. H. Hardin Feb 07 2012

Keywords

• nonn

Comments

Subdiagonal 7 of A206455

Links

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

Formula

Empirical: a(n) = sum{i in 0..floor((n+7)/(n+1))} ((-1)^i*(n+1)^((n+7) -(n+1)*i)*binomial((n+7) -n*i,i))