FUNDAMENTAL PRINCIPAL OF COUNTING

Rule of Product

If one experiment has n possible outcomes and another experiment has m possible outcomes, then there are m × n possible outcomes when both of these experiments are performed.

In other words if a job has n parts and the job will be completed only when each part is completed and the first part can be completed in a1 ways, the second part can be completed in a2 ways and so on ...... then nth part can be completed in an ways, then the total number of ways of doing the job is a1a2a3 ... an. This is known as the rule of product.

Illustration:

A college offers 7 courses in the morning and 5 in the evening. Find the possible number of choices with the student who wants to study one course in the morning and one in the evening.

Solution:

The student has seven choices from the morning courses out of which he can select one course in 7 ways.

For the evening course, he has 5 choices out of which he can select one in 5 ways.

Hence the total number of ways in which he can make the choice of one course in the morning and one in the evening = 7 × 5 = 35.

Illustration:

A man has five friends. In how many ways can be invite one or more of them to a tea party.

Solution:

Methods I

Case I:     The man can invite one friend in 5C1 ways

Case II:    The man can invite two friend in 5C2 ways

Case III:   The man can invite three friend in 5C3 ways

Case IV:   The man can invite four friend in 5C4 ways

Case V:    The man can invite five friend in 5C5 ways

All these five cases are mutually exclusive i.e. the man can either invite one friend or two friends or ............., but can not simultaneously invite one friend and two friends.

status-on  Remember:     Whenever there is 'OR', we add.

 Therefore Total number of ways in which the man can invite his friends

           = 5C1 + 5C2 + 5C3 + 5C4 + 5C5 = 5 + 10 + 10 + 5 + 1 = 31

Method II.

This problem can also be solved as follows:

Each of his friends may be dealt in two ways - either invited or not invited.

Therefore  The total number of ways of inviting all friends is

                = 2 × 2 × 2 × 2 × 2 = 32 ways.

But this includes the case, in which all the friends are not invited. Hence, the total number of ways in which the man invites one or more friends is 25 - 1 = 31 ways.

 

status-on  Note:  In the above illustration, we have found the total number of combinations of n dissimilar things taking any number of them at a time, which is 2n - 1.

Rule of Sum

If one experiment has n possible outcomes and another has m possible outcomes, then there are (m + n) possible outcomes when exactly one of these experiments is performed.

In other words if a job can be done by n methods and by using the first method can be done in a1 ways or by second method in a2 ways and so on ... by the nth method in an ways, then the number of ways to get the job done is (a1 + a2 + ...... + an).

Illustration:

How many straight lines can be formed from six points, no three of which are collinear?

Solution:

To form a straight line, we need to select two points out of six points. This can be done in 6C2 ways = 6.5/2.1 = 15 ways.

Illustration:

In how many ways can a committee of five be formed from amongst four boys and six girls so as to include exactly two girls?

Solution:

        We have to select two girls from six girls and three boys from four boys.

        Number of ways of selecting girls = 6C2 = 6.5/2.1 = 15

        Number of ways of selecting boys = 4C3 = 4

        Number of ways of forming the committee = 15 × 4 = 60.

Note: Here we have used multiplication rule.

Illustration:

A college offers 7 courses in the morning and 5 in the evening. Find the number of ways a student can select exactly one course, either in the morning or in the evening.

Solution:

The student has seven choices from the morning courses out of which he can select one course in 7 ways.

For the evening course, he has 5 choices out of which he can select one in 5 ways.

Hence he has total number of 7 + 5 = 12 choices.

Illustration:

How many (i) 5 - digit, (ii) 3 - digit numbers can be formed by using 1, 2, 3, 4, 5 without repetition of digits.

Solution:

(i) Making a 5-digit number amounts to filling 5 places.

           Places:                             table2    

           Number of Choices:           5        4         3         2         1

The first place can be filled in 5 ways using any of the given digits.

The second place can be filled in 4 ways using any of the remaining 4 digits.

Similarly, we can fill the 3rd, 4th and 5th place.

No. of ways to fill all the five places.

        = 5 × 4 × 3 × 2 × 1 = 120

        => 120 5-digit numbers can be formed.

(ii) Making a 3 - digit number amounts to filling 3 places.

          Places:                              table3

          Number of choices:              5       4       3

        Number of ways to fill all the three places = 5 × 4 × 3 = 60.

        Hence the total possible 3 - digit numbers = 60.

 

 

Illustration:

How many 4-letter words can be formed using a, b, c, d, e

        (i) Without repetition                (ii) With repetition

Solution:

(i) The number of words that can be formed is equal to the number of ways to fill the three places.

                  Places:                                  table

       Number of Choices:                        5        4        3           2

        => 5 × 4 × 3 × = 120 words can be formed when repetition is not allowed.

(ii) The number of words that can be formed is equal to the number of was to fill the three places.

              Places:                                 table

     Number of Choices:                      5        5        5         5

First place can be filled in 5 ways. If repetition is allowed, all the remaining places can be filled in 5 ways each.

        => 5 × 5 × 5 × 5 = 625 words can be formed when repetition is allowed.

Exercise

1. 1 Plane, 2 trains and 3 buses ply between Delhi and Agra.

        (a) In how many ways can you to Agra from Delhi.

        (b) In how many ways can you go and come back if you go by train,

2. Total number of combinations of n dissimilar things, taken at least one at a time ________.

Ans.1 (a) 6,

         (b) 2 × = 12

2. 2n - 1

IIT JEE study material is available online free of cost at askIITians.com. Study Permutations and Combinations and a number of topics of Algebra at askIITians website and be a winner. We offer numerous live online courses for IIT JEE preparation - you do not need to travel anywhere any longer - just sit at your home and study for IIT JEE live online with askIITians.com

Related Resources
Restricted Selection and Arrangement

Restricted Selection and Arrangement (a) The...

Solved Examples Part-1

Download IIT JEE Solved Examples on Permutaions...

Permutations

Permutations (Arrangements of Objects): The number...

Division and Distribution of Objects

Division and Distribution of Objects (With fixed...

Derangements and Multinomial Theorem

Derangement Theorem and Multinomial Theorem...

Combinations

Combinations Just like permutations, combination...

Some Useful Tips

Useful Tips for Algebra SOME USEFUL TIPS (i)...

Permutations vs Combinations

Permutations vs Combinations DIFFERENCE BETWEEN...

Circular Permutations

Circular Permutations The arrangements we have...