Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A206456
Number of 0..n arrays of length n+2 avoiding the consecutive pattern 0..n
1
4, 75, 1016, 15615, 279924, 5764787, 134217712, 3486784383, 99999999980, 3138428376699, 106993205379048, 3937376385699263, 155568095557812196, 6568408355712890595, 295147905179352825824, 14063084452067724990975
OFFSET
1,1
COMMENTS
Subdiagonal 2 of A206455
LINKS
FORMULA
Empirical: a(n) = sum{i in 0..floor((n+2)/(n+1))} ((-1)^i*(n+1)^((n+2) -(n+1)*i)*binomial((n+2) -n*i,i))
CROSSREFS
Sequence in context: A257367 A072373 A006412 * A137220 A006236 A374884
KEYWORD
nonn
AUTHOR
R. H. Hardin Feb 07 2012
STATUS
approved