A permutation is a mathematical technique that determines the number of possible arrangements in a set when the order of the arrangements matters. Common mathematical problems involve choosing only several items from a set of items in a certain order.
Permutations are frequently confused with another mathematical technique called combinations. However, in combinations, the order of the chosen items does not influence the selection. In other words, the arrangements ab and be in permutations are considered different arrangements, while in combinations, these arrangements are equal.
Formula for Calculating Permutations
The general permutation formula is expressed in the following way:
n – the total number of elements in a set
k – the number of selected elements arranged in a specific order
! – factorial
Factorial (noted as “!”) is the product of all positive integers less than or equal to the number preceding the factorial sign. For example, 3! = 1 x 2 x 3 = 6.
The formula above is used in situations when we want to select only several elements from a set of elements and arrange the selected elements in a special order.
Example of a Permutation
You are a partner in a private equity firm. You want to invest $5 million in two projects. Instead of equal allocation, you decided to invest $3 million in the most promising project and $2 million in the less promising project. Your analysts shortlisted six projects for potential investment. How many possible arrangements are available for your investment decision?
The example above is a permutation problem. Since the allocation of the money for the two projects is not equal, the selection order matters in this problem. For example, consider the following arrangement: invest $3 million in Project A and $2 million in Project B vs. invest $2 million in Project A and $3 million in Project B. The options are not equal to each other. Therefore, we must use the formula above to determine the number of available arrangements:
Using the formula above, we can determine the number of available arrangements:
Therefore, you can get 30 possible investment arrangements based on the six projects shortlisted by your analysts.
Thank you for reading CFI’s guide to Permutation. To keep learning and advancing your career, the following CFI resources will be helpful:
Take your learning and productivity to the next level with our Premium Templates.
Upgrading to a paid membership gives you access to our extensive collection of plug-and-play Templates designed to power your performance—as well as CFI's full course catalog and accredited Certification Programs.
Already have a Self-Study or Full-Immersion membership? Log in
Access Exclusive Templates
Gain unlimited access to more than 250 productivity Templates, CFI's full course catalog and accredited Certification Programs, hundreds of resources, expert reviews and support, the chance to work with real-world finance and research tools, and more.