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
Keywords
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))
Comments