Can you be precise about what you don't understand? Is it the combinatoric notation, or the terminology like "pre-image"? It gives you the answer right there: n! times (n+1) choose 2. Look here: Binomial coefficient - Wikipedia, the free encyclopedia

Also, you didn't specify, but I assume you are only considering finite sets. These formulas won't work for infinite sets.