Pairwise comparison
If the number of alternatives is n, and indifference is not allowed, then the number of possible preference orders for any given n-value is n!.  If indifference is allowed, then the number of possible preference orders is the number of total preorders. It can be expressed as a function of n: