How many total orderings can be defined on a set with n elem

How many total orderings can be defined on a set with n elements? Explain your answer.

Solution

Answer:

Total number of orderings that can be defined on a set with n elements = 2^n

For every element , we have two choices , therefore for n elements , we have 2 * 2 * 2 * ...2^n

Therefore total = 2^n elements.