Permutation and Combination Formula
This is a special case of multinomial formula where the types of labels k=2. This means that the n objects can be labelled only in two ways and n1 + n2 = n.
For example, suppose we had to label 4 of our 10 stocks as BUY and the remaining 6 as SELL.
So, n=10, n1 = 4 and n2 = 6.
Let’s say n1 = r = 4, in that case n2 can be rewritten as n2 = n – r or 10 – 4 = 6
We can rewrite our formula as follows:
This is called the combination formula and is read as n combination r, i.e., how many ways can we select a group of size r from a group of n objects.
The combination problems can be solved directly on your BA II Plus calculator using the nCr function.
The Combination formula has its application in binomial trees.
Note that in combinations, the order in which the objects are listed does not matter, that is A, B is the same as B, A. However, there could be a situation where the order matters. For example, from our group of 10 stocks, we want to select 4 stocks and rank them as No. 1, 2, 3, and 4. To solve this problem, we need to use the permutation formula which accounts for ordering of objects.
This is read as the number of permutations of r objects from total n objects.
In our example:
There are 5040 ways of selecting 4 objects from a group of 10 objects when ordering of objects is important.
- Probability - Basic Terminology
- Two Defining Properties of Probability
- Empirical, Subjective and Priori Probability
- State the Probability of an Event as Odds
- Unconditional and Conditional Probabilities
- Multiplication, Addition and Total Probability Rules
- Joint Probability of Two Events
- Probability of Atleast One of the Events Occuring
- Dependent Vs. Independent Events in Probability
- Joint Probability of a Number of Independent Events
- Unconditional Probability Using Total Probability Rule
- Expected Value of Investments
- Calculating Variance and Standard Deviation of Stock Returns
- Conditional Expected Values
- Calculating Covariance and Correlation
- Expected Value of a Portfolio
- Variance and Standard Deviation of a Portfolio
- Bayes’ Theorem
- Multiplication Rule of Counting
- Permutation and Combination Formula