With combinations, things are pretty much relaxed.

 

Let’s go back to the example about a competition with eight contestants. When dealing with combinations it doesn’t matter who gets what prize. As a matter of fact, the prizes themselves do not even matter. We just want to give out 3 prizes to three people out of eight.

Combinations will thus tell us the number of different ways that the 3 prizes can be distributed randomly among the 8 contestants.

First, Let’s say we give the 3 prizes to three people Irene, Jason and Bob in no particular order. There will be 3 options for the first person 2 options for the second and only 1 option for the last. This means that we’ll have 3.2.1= 6 ways in which the prizes may be given to the 3 people.

But what happens if we have 8 people and we want to give prizes to only three of them? How many different ways can the 3 prizes be distributed among the 8 people if each prize goes to only one person.

  • We’ll find the total number of options available (i.e. permutations=336)
  • and then eliminate redundancies by divided by the number of ways that 3 prizes can be distributed among 3 people [i.e. 6 ways (3!) ].
  • Hence there are 336/6 = 56 ways in which 3 prizes can be randomly distributed among 8 people.

 

For combinations, we generally find all possible permutations and then remove redundancies by dividing with a factorial.

Therefore, the combination formula is derived from finding all possible ways of selecting k items from a set of n items and then dividing the result by k factorial (k!)

When put into perspective we see that:

Combination Concept

Since:

Permutation Shortcut Methods

Then:

permutation and combination 12 cr

The formula:

Combination Concept

Can also be written as:

permutation and combination 14 cr

Combination Conceptis a binomial coefficient. It can be interpreted as 'n choose k' as in ‘8’ choose ‘3’ OR 'n C k' as in '8 C 3'

 

Note that there are different ways of expressing combinations:

Combination Shortcut Formula

 

Example 1

Find the value of 10C3

Permutation And Combination Shortcut Metods

10C3

Combination Concept And Shortcut Methods

Combination Shortcut Methods

= 120

 

Example 2

Calculate the different number of ways can 11 players be chosen from a batch of 15 people

n= 15

k= 11

permutation and combination 19 cr

15C11

Combination Basics

permutation and combination 21 cr

= 1365

 

Example 3

How many ways can 4 fruits be picked from 6 trees if not more than one fruit can be picked from the same tree?

n= 6

k= 4

Combinatin Concept And Shortcut Method

= 6C4

Combination Shortcut

Combination Concept

= 15