In this section, the following topics are discussed with examples
- Introduction
- Fundamental Principle of Counting
- Multiplication Principle
- Addition Principle
- Examples
Introduction
Permutation is the different arrangement of a given number of things by taking some or all at a time and on the other hand combinations are the selection which can be done by taking some or all from a number of objects. This chapter is considered a tricky one by aspirants and hence, a clear understanding of concept is required, usually 2–3 questions are asked in any exam either directly or indirectly as application in probability.
FUNDAMENTAL PRINCIPLE OF COUNTING
Multiplication Principle
Let’s take that if a process A can be performed in ‘a’ different ways; followed by a second process B is performed in ‘b’ different ways, then the two processes in succession can be performed in a × b ways.
The only place where you will find success before work is in the dictionary.
May V Smith
Example 1:
A person wants to go from city A to city C via city B. There are 4 routes from A to B and 5 routes from B to C. In how many ways can he travel from A to C ?
Solution:
So now lets see some basics of fundamental counting and how it works.
He can go from A to B in 4 ways and B to C in 5 ways.
So number of ways of travel from P to R is 4 × 5 = 20 ways.
Example 2:
In how many ways can 5 prizes be distributed among 4 boys when every boy can take one or more prizes ?
Solution:
First prize may be given to any one of the 4 boys, hence rst prize can be distributed in 4 ways.
Similarly every one of second, third, fourth and fifth prizes can also be given in 4 ways.
∴ The number of ways of their distribution
= 4 × 4 × 4 × 4 × 4 = 45 = 1024
Addition Principle
If an operation can be performed in ‘m’ different ways and another operation, which is independent of the rst operation, can be performed in ‘n’ different ways. Then either of the two operations can be performed in (m + n) ways. This can be extended to any nite number of independent operations.
Example 3:
A college offers 6 courses in the morning and 4 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 college has 6 courses in the morning out of which the student can select one course in 6 ways.
In the evening the college has 4 courses out of which the student can select one in 4 ways.
Hence the required number of ways = 6 + 4 = 10.