Factorial
The earliest uses of the factorial function involve counting permutations: there are  different ways of arranging  distinct objects into a sequence. Factorials appear more broadly in many formulas in combinatorics, to account for different orderings of objects. For instance the binomial coefficients  count the  combinations (subsets of  from a set with  and can be computed from factorials using the formula