Fundamental principle of counting :
In this section we shall discuss two fundamental principles.
(i) Principle of addition
(ii) Principle of multiplication.
These two principles will enable us to understand permutations and combinations and form the base for permutations and combinations.
Fundamental Principle of Addition :
If there are two jobs such that they can be performed independently in "m" and "n" ways respectively, then either of the two jobs can be performed in (m + n) ways.
Fundamental Principle of Multiplication :
If there are two jobs such that one of them can be completed in m ways, and when it has been completed in any one of these m ways, second job can be completed in n ways; then the two jobs in succession can be completed in m × n ways.
To understand this definition, let us consider the following situation For example, in a class there are 2 boys and 3 girls. The teacher wants to select a boy and a girl in a class function. In how many ways can the teacher makes this selection?
Name of boy in the class |
Name of girls in the class |
Kevin Karim |
Keira Angola Cristina |
She can select a girl or a boy in the following ways
(Kevin, July), (Kevin, Angola), (Kevin, Cristina), (Karim, July), (Karim, Angola), (Karim, Cristina)
She has 6 ways to make this selection. Since there are 2 boys and 3 girls we can make this set which is containing a boy and a girl easily. For example, if there are 15 boys and 30 girls, this process will be more difficult. To avoid this kind of difficulties we are going to apply the topic fundamental principle of multiplication.
How to decide in which type of question we have to apply the multiplication rule ?
First, we have to analyze whether we have to do both jobs or we can just do only one job. If we have to do both jobs we have to apply this multiplication rule.
If there are two jobs such that they can be performed independently in "P ways and "Q" ways respectively,then either of the jobs can be performed in (P + Q) ways.
To understand this definition, let us consider the following situation For example, in a class there are 2 boys and 3 girls. The teacher wants to select a boy and a girl in a class function. In how many ways can the teacher makes this selection?
Here each boy has a chance of getting selected.
(Kevin, Karim, July, Angola, Cristina)
Example 1 :
In a class there are 27 boys and 14 girls. The teacher wants to select 1 boy and 1 girl to represent a competition. In how many ways can the teacher make this selection?
Solution :
Number of ways of selecting a boy = 27
Number of ways of selecting a girl = 14
From the given question, we come to know that we can select a boy or a girl. That is, it is enough to do one of the works.
So, we have to use the concept principle of addition.
Total number of ways to make this selection = 27 + 14
= 41 ways
Hence the teacher can make this selection is 41 ways.
Let us look into the next example on "Fundamental principle of counting"
Example 2 :
A room has 10 doors. In how many ways can a man enter the room through one door and come out through a different door?
Solution :
Here we have two job,
(i) Entering into the room = 10 ways
(ii) Come out from the room = 9 ways
A person must do the above two jobs. So, we have to multiply the number of ways of each work.
Hence, the total number of ways to do the work = 10 x 9
= 90
Let us look into the next example on "Fundamental principle of counting"
Example 3 :
Given 7 flags of different colors, how many different signals can be generated if a signal requires the use of two flags, one below the other?
Solution :
We have to choose two flags,
Number of ways of selecting 1st flag = 7
After selecting the first flag, we cannot choose the same color flag again.
Number of ways of selecting 2nd flag = 6
Since we have to choose two flags, we have to multiply 7 and 6.
= 7 x 6 = 42
Hence the number of ways of selecting two flags is 42.
Let us look into the next example on "Fundamental principle of counting"
Example 4 :
How many words (with or without meaning) of three distinct letters of the English alphabets are there?
Solution :
Total number of English alphabets = 26
Here we have to fill up three places by distinct letters.
____ ____ ____
We can fill up any one of the 26 alphabets.
So, there are 25 ways of filling up the second place.
Now, the second place can be filled up by any of the remaining 25 letters.
After filling up the first two places only 24 letters are left to fill up the third place.
So, the third place can be filled in 24 ways.
Hence the required number of ways = 26 x 25 x 24
= 15600
Let us look into the next example on "Fundamental principle of counting"
Example 5 :
A person wants to buy one fountain pen, one ball pen and one pencil from a stationery shop. If there are 10 fountain pen varieties, 12 ball pen varieties and 5 pencil varieties, in how many ways can he select these articles?
Solution :
A person need to buy fountain pen, one ball pen and one pencil. That is we have to do all the works
Number of ways selecting fountain pen = 10
Number of ways selecting ball pen = 12
Number of ways selecting pencil = 5
Total number of selecting all these = 10 x 12 x 5
= 600
Let us look into the next example on "Fundamental principle of counting"
Question 6 :
How many five-digit number license plates can be made if
(i) first digit cannot be zero and the repetition of digits is not allowed.
(ii) the first digit cannot be zero, but the repetition of digits is allowed?
Solution :
Numbers can be filled in the places are 0,1,2,3,4,........9
___ x ____ x ____ x ____ x ____
Number of options we have for first place = 9 (except 0)
Since repetition is not allowed the second dash is having 9 options (including 0 except the number filled in the first dash).
Like wise the third, fourth and fifth dashes are having 8, 7 and 6 options respectively.
Total number of ways = 9 x 9 x 8 x 7 x 6
= 27216
After having gone through the stuff given above, we hope that the students would have understood "Fundamental principle of counting".
Apart from the stuff given above, if you want to know more about "Fundamental principle of counting", please click here
Apart from the stuff given in this section, if you need any other stuff in math, please use our google custom search here.
WORD PROBLEMS
HCF and LCM word problems
Word problems on simple equations
Word problems on linear equations
Word problems on quadratic equations
Area and perimeter word problems
Word problems on direct variation and inverse variation
Word problems on comparing rates
Converting customary units word problems
Converting metric units word problems
Word problems on simple interest
Word problems on compound interest
Word problems on types of angles
Complementary and supplementary angles word problems
Markup and markdown word problems
Word problems on mixed fractrions
One step equation word problems
Linear inequalities word problems
Ratio and proportion word problems
Word problems on sets and venn diagrams
Pythagorean theorem word problems
Percent of a number word problems
Word problems on constant speed
Word problems on average speed
Word problems on sum of the angles of a triangle is 180 degree
OTHER TOPICS
Time, speed and distance shortcuts
Ratio and proportion shortcuts
Domain and range of rational functions
Domain and range of rational functions with holes
Graphing rational functions with holes
Converting repeating decimals in to fractions
Decimal representation of rational numbers
Finding square root using long division
L.C.M method to solve time and work problems
Translating the word problems in to algebraic expressions
Remainder when 2 power 256 is divided by 17
Remainder when 17 power 23 is divided by 16
Sum of all three digit numbers divisible by 6
Sum of all three digit numbers divisible by 7
Sum of all three digit numbers divisible by 8
Sum of all three digit numbers formed using 1, 3, 4
Sum of all three four digit numbers formed with non zero digits