Permutations & Combinations – All Possible Selections (Part 1)

This lesson will extend the concept of selections and, in particular, will talk about the number of ways to select any number of objects from ‘n’ distinct objects.

Let’s go back to color mixing! Suppose you have the following three colors with you:

And you wish to make as many different colors as possible by mixing (in equal proportions) some, all or none of the above colors with white

How many different colors can be formed this time?

Let’s list out all the possibilities:

A total of 8. To make a new color, all we had to do was select any number of colors from the given set of three colors. (and of course mix them)

Can we derive a formula for this kind of a problem? In how many ways can we select any number of objects from a collection of n different objects?

Recall that the number of ways to select exactly r objects out of n distinct objects was nCr. In this situation, we have a choice. Either select no object, or select one object, or select two objects, and so on till selecting all objects.

Selecting no object can be done in nC0 or 1 way.

Selecting one object can be done in nC1 ways.

Selecting two objects can be done in nC2 ways.

And, so on, selecting all the objects can be done in nCn ways.

Now since our ‘task’ will be over if we do any of the above selections, i.e. there is a choice of doing any of above sub tasks, we’ll use the addition principle to arrive at the final answer.