A126232 Number of functions f:{1,2,...,n}->{1,2,...,n} such that Im(f) contains 5 fixed elements.

120, 2520, 52080, 1164240, 28594440, 771309000, 22746757440, 729419296320, 25295774463960, 943934414262840, 37728367833920400, 1608541146018621360, 72881990543360522280, 3497670707401587171240, 177254235519701336515680

Offset

5,1

Links

Table of n, a(n) for n=5..19.

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets

Formula

a(n)=n^n-5*(n-1)^n+10*(n-2)^n-10*(n-3)^n+5*(n-4)^n-(n-5)^n.

Example

a(10)=771309000.

Maple

a(n):n->n^n-5*(n-1)^n+10*(n-2)^n-10*(n-3)^n+5*(n-4)^n-(n-5)^n;

Mathematica

Drop[Table[Sum[(-1)^k Binomial[5, k] (n-k)^n, {k, 0, 5}], {n, 1, 20}], 4]  (* Geoffrey Critzer, Dec 23 2012 *)

Crossrefs

Cf. A126781, A126780, A126779, A126778.

Sequence in context: A220050 A032180 A000553 * A105943 A219945 A219834

Adjacent sequences: A126229 A126230 A126231 * A126233 A126234 A126235

Keyword

nonn

Author

Aleksandar M. Janjic and Milan Janjic, Mar 08 2007

Status

approved