Permutation and Combination Formula

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.

Permutation Formula

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.

Related Downloads

Related Quizzes

Probablity Concepts
Membership
Learn the skills required to excel in data science and data analytics covering R, Python, machine learning, and AI.
I WANT TO JOIN
JOIN 30,000 DATA PROFESSIONALS

Free Guides - Getting Started with R and Python

Enter your name and email address below and we will email you the guides for R programming and Python.

Saylient AI Logo

Take the Next Step in Your Data Career

Join our membership for lifetime unlimited access to all our data analytics and data science learning content and resources.